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^ ■ Abstract. In this article we prove that the n - linear operator whose symbol is the characteristic 

/■■s \ function of the simplex A„ = £1 < ... < is bounded from L 2 x ... x L 2 into L 2 ^", generalizing 

in this way our previous work on the "bi-est" operator [12], [13] (which corresponds to the case 
n — 3) as well as the Lacey - Thiele theorem on the bi-linear Hilbert transform [7], [8] (which 
corresponds to the case n = 2). 

< 
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^ 1. Introduction 

> . 

The present paper is a natural continuation of our previous work in [12] and [13]. In those 
articles we studied the LP boundedness properties of a tri-linear operator T 3 defined by the 
formula 

T 3 (fuf2,f3)(x)= f /l(^l)^(6)I(6)^ 1+f2+f3) ^1^2^3 (1) 



> 

o 

(N 
(N 



for f\, f 2 , f$ Schwartz functions on the real line. A particular case of our main theorem there is 
the following 1 

q [ Theorem 1.1. T 3 extends to a bounded tri-linear operator from L 2 x L 2 x L 2 into L 2/3 . 



Related to T 3 is the well known bi-linear Hilbert transform T 2 essentially defined by 

T 2 (fuf2)(x)= f Jii^fii^e^^d^d^. (2) 

From the work of Lacey and Thiele [7], [8] we know in particular the following result 

Theorem 1.2. T 2 extends to a bounded bi-linear operator from L 2 x L 2 into L 1 . 

The main task of the current paper is to generalize these theorems and prove similar estimates 
for multi-linear multipliers whose symbols are given by characteristic functions of simplexes of 
arbitrary length. More precisely, for any n > 2 denote by T n the n-linear operator defined by 

T n (f l ,...,f n )(x)= f K^O-A^)^^-^^!...^ (3) 

J|i <...<& 



'The reader familiar with our earlier work in [11] should notice that our main result in that paper could not 
handle the case of Tt, since the singularity of the symbol X(i<h<Si being two dimensional, is too big; roughly 
speaking, Theorem 1 . 1 . in [ 1 1 ] allows one to prove estimates for n-linear multipliers as long as the dimension k of 
the singularity of the symbol satisfies the inequality k < 
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where as before /i, /„ are Schwartz functions on R. Our main result is the following 2 
Theorem 1.3. T n extends to a bounded n-linear operator from L 2 x ... x L 2 into L 2/n . 

The initial motivation to consider and study such multi-linear operators came from the work 
of Christ and Kiselev on eigenfunctions of Schrodinger operators [3], [4]. Since their theory is 
quite relevant to our discussion here, we should pause and recall several aspects of it. 

For every positive real number A consider the following eigenfunction differential equation 



- Au(x) + V(x)u(x) = Au(x) (4) 

for x on the real line, where V is a real valued potential function. Clearly, when V is identically 
equal to zero every solution of the equation (4) can be written as a linear combination of the 
fundamental solutions u\{x) = e'^ x and u~ A {x) = e~ l ^ x and as a consequence, it is a bounded 
function. The main question addressed in the papers [3], [4] was how much can one perturb the 
free Laplacian -A by a potential function V and still get bounded corresponding solutions u A of 
(4) for almost every A > ? 

It was known (and not difficult to prove) that the case V e L ! (R) is true and it was also 
known that the case V e L P (R) for p > 2 is in general false, [20]. Christ and Kiselev showed in 
their papers that the answer to the above question is still affirmative if one considers potential 
functions in the class L P (R) for any 1 < p < 2. Roughly speaking (and oversimplifying a lot) 
the starting point of their proof was to realize that every solution u A of the Schrodinger equation 
(4) can be essentially written as a series of expressions of the type 



V(x l )..y(x n )e irA(xi - X2+X3 -- H - l) " x " ) dx l ...dx n . (5) 

I X\ <...<x n <x 

Clearly, in order to prove that every such a formula is bounded (as a function of x) for almost 
every A > 0, it is enough to prove LP bounds for the corresponding maximal operator M n defined 
by ~ 



M n (f u ...,/„)(*) = sup f / 1 (^ 1 ).../ M (^)^'-^ + ^-- +( - 1) " j: " ) ^ 1 ...^, 1 . 

N |^/jt: 1 <...<jc„<A' 



(6) 



One of the main results in [3], [4] says that M n is indeed a bounded operator from L p x ... x L p 
into L p ' ln where l/p + l/p' = 1 and 1 < p < 2, which means that the following inequalities 
hold 

\\M n (fu...,fn)\\ P >ln < C„, p ||/l|| p ...||/„|| p . (7) 

One should also observe that in the simplest case of L 1 potentials, one has the trivial pointwise 
bound 



l|M„(/ 1 ,...,/ n )iu<l||y|| 1 . (8) 

nl 



Clearly, the correct estimates one is looking for are those of Holder type, since when one ignores the symbol 
;t?i<...<f„> the corresponding formula in (3) becomes the product of the n functions. 
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As it turned out [3] such a small constant appears also in (7) in the place of C n>p in the particular 
case when f\ = ...=/„ = V and this essentially allowed the authors of [3] to carefully sum up 
the contributions of all these expressions in (5) and prove the boundedness of the eigenf unctions. 

The case p = 2 remained open and it still is today. 3 If one would like to follow the same 
strategy, one is naturally led to considering (after using Plancherel) the following sequence of 
maximal operators (still denoted by M n ) defined by 



M n (J u ...,f n )(x) = sup 

N 



f / 1 (^ 1 ).../„(^) e 2 ^ 1 - ft+ft - +( - 1) " f » ) ^ 1 ...^„ 



(9) 



(10) 



and their simplified multi-linear variants T n given by 

f n (f U f n )( X ) = [ Ml)..Jn{%n)e 2ni ^-^- ^-^d^...d^ n 

and proving at least L 2 x ...L 2 —> L 2/ " °° bounds for each of them. 

This was precisely our initial attempt of understanding the L 2 question, but before doing 
anything else we first "fixed" their phases and replaced the (T n ) n and (M n ) n with (T n ) n and 
(M, t ) n respectively, defined by 

T n (f U ...,f„)(x)= f fltfl).Jn(tn)^ + "-* l - ) dZl...d£ n (11) 

Jfl <...<& 



and 



M n (f u f n )(x) = sup 

N 



f / 1 ^ 1 ).../„(^> 2 ^ + - + ^^ 1 ...^ 

J^<...<4n<N 



(12) 



since these new operators looked "more symmetric" to us and at the time, we believed that their 
L 2 boundedness properties should be similar to the L 2 boundedness properties of the original 
operators. 

In the series of papers [12], [13], [15], [16] we understood completely the cases of T 3 and 
M 2 . However, later on when we returned to the study of T 3 and M 2 we surprisingly realized 
that not only they do not satisfy the necessary weak-L 2 estimates, but they don't satisfy any LP 
estimates whatsoever [14]; and the same is true for all the operators (T n ) n and (M n ) n with the 
only exceptions of M\ (which is the Carleson operator [2]) and T 2 (which essentially coincides 
with H(f u f 2 ) where H is the Hilbert transform [21]). 4 

Since at least heuristically, the corresponding counterexample for T 3 is not difficult to explain, 
we will briefly describe it in what follows. 

First, let us recall that if one replaces the symbol x^<^ 2 s S n (^i _ £2) one obtains the kernel 
representation of the bi-linear Hilbert transform [7] given by 



3 This also explains our predilection for proving L 2 estimates only for our operators, even though one can in 
principle prove many other LP estimates, as we did in [12] and [13]. 

4 We also showed in [14] that in spite of all of these, the corresponding eigenfunctions are still bounded func- 
tions! After observing this, our strategy towards proving the L? Schrodinger conjecture changed and we eventually 
proved a discrete Cantor group model of it, by completely different means. 
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T 2 (fuf2)(x)= f Mx-t)f 2 (x + t)^. (13) 
JR t 

Similarly, if one replaces the symbol A^i<£,<6 by sgn(ft -ft) ■ sgn(ft -ft) in (10) and (11) when 
n = 3, one can rewrite the modified T 3 and T 3 as 

T 3 (f l ,f 2 ,f3)(x) = [ Mx - h)f 2 (x + t l+ t 2 )Mx - h )^^ (14) 
JR 2 h h 

and 

Wi,/ 2 , / 3 )W = f 2 /iU - fi)/ 2 (* - fi - f 2 )/ 3 (* - ; 2 )^^. (15) 

JR *i h 

This time, these are all harmless modifications, since the new resulted operators behave simi- 
larly. Now, if one takes f\(x) = / 3 (x) = e 1 * 2 and f 2 (x) = e~'* 2 one observes that formally, 

JR *i *2 JR W 

In other words, we have T 3 (f l ,f 2 , f 3 ) = C/i • / 2 • / 3 • ^ ^. One can then quantify this equality 
by restricting the functions fi,f 2 , / 3 to an interval of the form [-N, N]. Roughly speaking, one 
obtains in this way that 

T3 (fiX[-N,m , fzYi-N,N] , hX[-N,m ) ~ fi fihX[-N,m lo S N ( 1 6 ) 

and it is precisely this logarithmic factor which determines the failure of any attempt of proving 
LP estimates for T 3 (see [14] for details). 

It is also interesting and worth mentioning the fact that if one replaces the bi-parameter kernel 
f f with a classical Calderon-Zygmund kernel K{t\ , t 2 ) of two variables [21], the corresponding 
trilinear operators (14) and (15) behave quite similarly and they both satisfy many U estimates, 
including the L 2 xL 2 xL 2 -> L 2/3 one (see [11]). 

Because of these counterexamples, we stopped for a while our study of (T n ) n and (M n ) n 
thinking that maybe their invention was a bit artificial ((T n )„ and (M„) n were, after all, the 
operators which appeared "naturally"). However, more recently, our interest in them has been 
rekindled by the discovery that they really do appear in connection to a very similar but more 
general problem related to the behaviour of solutions of the so-called AKNS systems which 
play an important role in nuclear physics [1]. We will explain all these connections in detail, 
later on. The desired L 2 boundedness properties for T n will be described in this paper, while the 
corresponding theorem for M n will be postponed and presented in a future, forthcoming work. 



5 We thus decided to continue our initial program and study not only the sequence (M n )„ but also the sequence 
(T„)„ since they are all very interesting objects from a purely Fourier analytic point of view (after all, the simplest 
operator in the (M n )„ sequence is the Carleson operator [2] while the simplest operator in the (T„)„ sequence is the 
bi-linear Hilbert transform.) 
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We still don't have any news regarding the "L 2 - Schrodinger conjecture" but we have some 
interesting (we think) results related to the analogous "L 2 -AKNS conjecture" which we now 
can prove in the case of upper (and lower) triangular matrices. 

The article is organized as follows. In the next section we introduce the AKNS systems and 
describe their connection with our operators (T n ) n and (M„)„. Then, the rest of the paper is 
devoted to the proof of the main Theorem 1.3. We should warn the reader already familiar with 
our previous T 3 papers [12] and [13] that Theorem 1.3 is not a routine generalization of our 
previous work, since the complexity of T n for n > 4 adds some fundamentally new features 
which did not appear in the T 3 case. We will unravel them as we move along. 

In Section 3, we present a way of decomposing the symbol Xti<...<£ n naturally, into finitely 
many slightly smoother pieces. These pieces are intimately connected with several subregions 
of the simplex A„ = ^ < ... < which will be described with the help of certain combinatorial 
rooted trees. As a consequence, our operator T n will be decomposed as 

Tn = Yj T n ( 17 ) 

G 

where the sum in (17) runs over a certain subclass of rooted trees having precisely n leaves. 
Then, in Section 4 we show how to discretize all these operators T„ and also show that in 
order to prove our main theorem it is enough to prove it in the case of these discretized model 
operators. 

Section 5 contains the main part of the actual proof of the theorem and the paper ends with 
Section 6, in which we prove the "delicate Bessel" Lemma which plays an important role in the 
argument. 
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supported the NSF Grant DMS 0701302. The third author has been partially supported by the 
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2. AKNS SYSTEMS AND FOURIER ANALYSIS 

Let A e R, A ^ and consider the system of differential equations 

u' = iADu+Nu (18) 

where u = [u\, m„] ( is a vector valued function defined on the real line, D is a diagonal nx n 
constant matrix with real and distinct entries di,...,d n and /V = J=1 is a matrix valued 
function defined also on the real line and having the property that a„ = for every i = l,...,n. 
These systems play a fundamental role in nuclear physics and they are called AKNS systems 
[1]. The particular case n = 2 is also known to be deeply connected to the classical theory of 
Schrodinger operators [3], [4]. 

If N = it is easy to see that our system (18) becomes a union of independent single equations 

u'y_ — iAdpMk 

for k = 1, n whose solutions are 



uf(x) = C k>A e' 

5 



and they are all L°°(R)-functions. 

As in the case of the Schrodinger equation mentioned in the introduction, it is natural to ask 
how much can one perturb the N = case and still obtain bounded solutions (uf)l =l for almost 
every real A. As before, the answer is affirmative and easy for L 1 entries, very likely to hold 
true for LP entries when 1 < p < 2 (we have not checked this carefully but we believe that the 
arguments of [3], [4] should be able to be adapted in this setting also) and is false for LP entries 
if p > 2 [20]. 

Thus, one is left with the following 

Question 2.1. Is it true that as long as the entries of the potential matrix N are L 2 (R) func- 
tions, the corresponding solutions {ul) n k=l of the AKNS system (18) are all bounded functions 
for almost every real number A ? 

When N £ one can use a simple variation of constants argument and write ut(x) as 

u k (x) := e m *v k (x) 

for k = 1, ...,n. As a consequence, the column vector v = [vi, v n \ becomes the solution of 
the following system 



V = Wv 



(19) 



where the entries of W are given by w/ m (x) := ai m (x)e a(d, ~ dm)x . It is therefore enough to prove 
that the solutions of (19) are bounded as long as the entries a; m are square integrable. 

To get a feeling of the difficulties of the problem, let us first consider the easiest possible 
case, that of 2 x 2 upper triangular matrices. This means that n = 2 and a n = an = «2i = 
while a n (x) := f(x) is an arbitrary L 2 (R) function. The system (19) then becomes 



f( x )e im - dl)x 




Vl 

v 2 



(20) 



which implies that 



iX(d\ -di)x 



vi = v 2 (x)f(x)e 
v' 2 = 0. 

Clearly, v 2 is bounded since it is constant (which we call C A ), while Vi(= v\ ) can be written as 

vi(x) = C A f f(y)e im ~ d2)y dy + C A 

%J -co 

for some other constant C\. In particular, we have 

llvf IU < |C^| sup I f f(y)e a(d ^dy 
We now recall the Carleson operator C defined by 

C/(x):=sup f f 

N \J£<N 
6 



+ \c A \. 



(21) 



A celebrated theorem of Carleson [2] says that C maps L 2 (R) into L 2 (R) boundedly and in 
particular this means that Cf(x) < oo for almost every x e R, as long as / is an L 2 (R)-function. 
Using this fact and Plancherel we see from (21) that indeed ||vf IU is finite for almost every A 
which means that the conjecture is true in this particular case. 

Let us similarly consider now the case of 3 x 3 upper triangular systems. So this time n = 3 
and a n {x) := fi(x), a l3 (x) := f 2 (x), a 23 (x) := f 3 (x) and all the other entries are identically equal 
to zero. Our system (19) becomes 



which implies that 



7 3 J 



V, = 



Vt = 





Vl 




v 2 




. v 3 . 



f l {x)e im ~ d2)x f 2 (x)e iA{dl ~ d3)x 
f 3 (x)e iA{d2 ~ d3)x 





v 2 (x)Mx)e iA ^ x + v 3 (x)f 2 (x)e iA(d ^ )x 

v 3 (x)Mx)e iA<d2 - d ^ x 

0. 



(22) 



Clearly, v 3 is bounded since it is constant (say C A ) and exactly as before v 2 (= v A ) is also bounded 
for almost every A, as a consequence of the same theorem of Carleson. Since 

v 2 (x) = C A f f 3 (y)e iA{d2 - d ^dy + C A 

\J — CO 



it follows that 



C A Mx)e iA(di ~ d2)x + C A f 2 (x)e iA(di - d3)x . 
By taking one more antiderivative, vi(= v\) becomes 



v A (x) = C A My)e 



f 

%J—cx 



JA(di-d 2 )y 



c 



f 

%J — CO 



(£ 



f 3 (z)e iA ^- d > )z dzjdy+ 



fi(y)e 



iA(di-d 2 )y 



'dy + C A f f 2 (y)e iA(dl - d3)y dy + C x := / + II + III + C A . 

%J — i 



The terms 77 and III are bounded for almost every A as before, while the first one can be 
rewritten as 



Jz<y<x 



(23) 



Let us now recall the bi-Carleson operator operator M" introduced in [16] and defined by 



M a 2 (f,g)(x) = sup 

N 



f mm 2 )e 2 ^^ 2) d^ 2 

J^2<N 



a = (a\, ai) is a fixed vector in R so that a\ + and ai + 



A recent theorem in [16] says that if a x + a 2 ± then M* maps L 2 (R) x L 2 (R) into L l (R) 
and as a consequence 7 this means that M%(f, g)(x) < oo for almost every x e R, as long as 
/ and g are L 2 (R) functions. Using this fact and Plancherel again, we see from (23) (since 
di - d 3 + di - d 2 = d\ - d 3 + 0) that v\ is also bounded for almost every A, which means that 
the conjecture is also true for upper triangular 3x3 potential matrices N. 

The case of general upper triangular nxn matrices for n > 2 is similar and can be reduced to 
proving L 2 (R) estimates for maximal operators of the form 

M a k (f u ...f k )(x) := sup I f K(^ 1 )..Jfe)e 2mx(aifl+ - + ^ ) ^i...^ , 

N \J^ l <...<^ k <N 

where a\, satisfy the nondegeneracy condition 

for every \ < j\ < j 2 < k. It will be clear from the method of proof that our Theorem 1.3 holds 
not only for the operators T n but also for the operators Tg defined by 

Wi» ■•■/*)(*):= f fm-Jiib)^^--^^...^, (25) 

!<...<& 

as long as ct\, a k satisfy the nondegeneracy condition (24). 8 

3. Rooted trees and the decomposition of the symbol Xfi<...<£„ 

The goal of this section is to carefully decompose the symbol Xfr<...<£„ as a finite sum of 
several well localized multipliers associated with various subregions of the simplex A„ = %\ < 
... < % n , which will be best described by using the combinatorial language of rooted trees. 

To motivate this decomposition procedure we shall briefly revisit the already understood 
cases of A 2 and A 3 . 

The A 2 case. 

This case corresponds to the bi-linear Hilbert transform [7]. Let us first recall that by a 
shifted dyadic interval we simply mean any interval of the form 2 j (k + (0, 1) + (-l) j a) for 
any k, j e Z and a e {0, |, |}. Then, for any integer d greated or equal than 1 a shifted dyadic 
quasi-cube of dimension d is defined to be any d - dimensional set of the form Q = Q\X...xQd 
having the property that |<2i| ~ ... ~ \Qd\ where each Q t is a shifted dyadic interval. Observe as 
in [13] that for any arbitrary cube QcR there always exists a shifted dyadic quasi-cube Q so 
that Q c j^Q and satisfying l(Q) ~ l(Q). 9 Let us then denote by T the singularity set 

It is also known that if ot\ + 02 — the M" does not satisfy any LP estimates [14]. 

°It is also interesting to remark that in the general n — 2 case, a standard iterative procedure of Picard type will 
produce multi-linear expansions where the phases are of the form (d\ +(^2-^1)^2 + •■• as in the Schrodinger 

case. Since one has d\ - 1J2 + di - d\ = 0, all the corresponding maximal operators are unbounded. 

9 jqQ is the parallelepiped having the same center as Q but ^ times smaller than it. The center of the quasi- 
cube is defined to be the d - dimensional point whose y'th coordinate is the midpoint of the interval Qj. By l(Q) we 
simply denote the length of the first interval \ Q\ \ since they are all of comparable size. Finally, we will write A < B 
whenever A < CB for some fixed constant C > and also A ~ B whenever A < B and B < A. 

8 



r = j^^)eR 2 :^^ 2 } 

and consider the collection Q of all shifted dyadic quasi-cubes Q of dimension 2 having the 
property that Q c A 2 and also satisfying 10 

dist(Q,r) ~ diam(0. (26) 

Since the set of parallelepipeds {j^Q : Q e Q} forms a finitely overlaping cover of A 2 , by a 
standard partition of unity we can write the symbol x&<Zi as 

*fi<6 = 2>fl(fi.6) (27) 
Q 

where O e is a bump function adapted to j^Q. By splitting further each O e as a double Fourier 
series in ft, ft we can rewrite the above expression as 

Yj Cn Z ®Gi.iu(£) <I W(6) (28) 

neZ 2 Q 

where (C n ) n is a rapidly decreasing sequence and O e>nj is a bump function adapted to -^Qj 
uniformly in n for j = 1, 2, (see also [13]). 

Since ft e ^<2i and ft e -fjj<22 it follows that ft +ft £ ^<2i + ^,22 and as a consequence, one 
can find a shifted dyadic interval <2 3 with the property j^Qi + J0Q2 £ JqQ^ and also satisfying 
IGil ~ IG2I ~ I 1 - In particular, there exists a bump function O e3jnj3 adapted to j^Q 3 uniformly 
in n such that ®Q 3 , n ,3 = 1 on ^Qi + ^Qi- This means that the expression (28) can also be 
written as 

£ C n J] Gl ,„,i(^i)0 G2)n> 2(^)0 G3>n) 3^ 1 + ft), (29) 

neZ 2 2 

where this time Q runs over the corresponding set of shifted dyadic quasi-cubes of dimension 
3. Generic multipliers of the type m(ft,ft) = O x (ft) ® 2 (£ 2 )0 3 (£ 1 + ft) are well localized and 
they allow one to decompose the corresponding bi-linear operator T m nicely n , as one can see 
from the following sequence of equalities. 



Jr(Jr 2 

L 



I T m (f i ,f 2 )(x)f 3 (x)dx = 
JR 

^(ft)^(ft)0!(ft)0 2 (ft)0 3 (ft +ft) e 2 ^' +ft) JftJftJ/ 3 W^ = 

/i(ft)^(ft)0 1 (ft)0 2 (ft)0 3 (ft +ft)^(-ft -ft)JftJft : = 



10 Here the understanding is that there exists a fixed large constant C > so that Cdiam(g) < dist(g, T) < 
lOOCdiam(0. 

n In general, if m(g\, ...,&) is a multiplier, by T m we denote the fe-linear operator defined by T m (j\, ...,/j)(x) := 

9 



f (/^l)(^l)(/2^0 2 )(A 2 )(/3 * fi)(^3)^ = 



1+/12+/13 =0 

f (/i * oow 2 * $ 2 ) W 3 * (30) 

JR 

This also implies that 



T m (fuf2)(x) = [(/i * O1K/2 * 2 )] * 3 . 
If one discretizes further the expression (30) in the x - variable for each of the similar multipliers 
appearing in (29), one obtains the usual model for the bi-linear Hilbert transform [7]. For 
reasons that will become clearer later on, we would like to associate to this simplex A 2 the 
simplest rooted tree having precisely two leaves, as in Figure 1 . 




1 2 

Figure 1 . The rooted tree of the bi-linear Hilbert transform. 

The A 3 case. 

This case corresponds to the "bi-est" operator [12], [13]. If 6 < 6 < £3 then clearly there 
are three possibilities: either |£ - £,| « 16 - 61 or 16 - 61 « |6 - 61 or |6 - 61 ~ 16 - 61 
each defining different types of regions inside the simplex A3. 12 

The idea of [13] was to split the symbol Xt\<%2<& as a sum °f three distinct symbols 

= m i + m n + ™in 
well adapted to these regions described above. 

To define m/ properly, let us first observe that as before, the symbol yf can be also decom- 
posed as 

xi <n = Z C -' Z ^M)^M (3D 

n'eZ 2 Q' 

where this time Q are shifted dyadic quasi-cubes of dimension 2 having the property that Q' c 
{(6 77) £ R 2 : § < 77} and also that 

dist(<2',n)~diam(<2') 
where P denotes the singularity line 



12 A « B denotes the statement that there exists a large fixed constant C > so that CA < B. 
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r ={(£17) eR 2 :^ = 77}. 

In particular, if (6,6>6) is a fixed point in the simplex A 3 which belongs to the first region 
16 _ 61 « 16 - 6I> one clearly has not only 6 < £3 but also < 6 and this implies that 
(using (28) and (31)) 

J] C n CcD ei , nJ (ft)O e2 , n , 2 fe)O e; , n , + ^)<5 eiy , 2 (6) (32) 

n,n',g,e' 

It is also not difficult to see that the last expression (32) is also equal to 

n,n', Q,Q':l(Q')»KQ) 

with the implicit constants independent on the fixed point (6>6> £3) and dependent only on the 
corresponding constants defining the first region. 
Then, one defines the symbol m 7 simply by 

/n/(fl,&,6) := J] CnCn'O^nj^OO^n^Oe'pn'.l^l + 6)%,n',2(6) 

n,n', Q,Q':l(Q')»l(Q) (33) 

for any (6>6>6) £ R 3 - Clearly, by construction, m 7 is identically equal to 1 on the first region 
and is also supported on another larger region of the same type (defined by different constants) 
which is contained inside the simplex A3. Similarly, one defines the symbol m n adapted to the 
second region 16 - £3 1 « 16 - 61 and in the end one sets 

: = Xa 3 -m I -m II 

which clearly is supported inside a region of the third type 16 - 61 ~ 16 ~ 61- 

As before (when we passed to (29) from (28)), one can "complete" the expressions in (33) 
obtaining products of type 



m(6,6>6) = Oi(6)$2(6)<I>3(6 + 6)<I>i(6 + 6)<B / 2 (&)0 / 3 (6 + 6 + 6)- (34) 
The reason for which we prefered to describe the region 16 - 61 « 16 - 61 as rather being 
16 _ 61 « ~ 61 wli l be clearer when we calculate the 4 - linear form associated to the 
tri-linear operator T m given by symbols of type (34). This time we can write 

I T m (fi , f 2 , f 3 )(x)f 4 (x)dx = 
JR 

3 Z(6)^(6)^(6)Oi(6)^2(6)0 3 (6+6)o;(6+6)0 2 (6)0 3 (6+6+6)^(-6-6-6)^:= 
I 3 Z(6)^(6)^(6)Oi(6)^2(6)®3(6+6)o;(6+6)0 2 (6)^(-6-6-6)^(-6-6-6)^ = 

R 
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J A, 



([[(/i * 6i)(/ 2 ^)] * 6 3 ] * 6' 1 )(A 1 )C^To'2)(W4 * ^XW^ = 

([[(/l * <J>l)(/ 2 * 6 2 )] * 63] * O'i) (x)(/ 3 * <5' 2 )(x)(/ 4 * 0^)(x)Jx. 



1 



As before, if one discretizes further this expression in the x - variable for each of the similar 
multipliers appearing in (33), one obtains the discretized model for the "bi-est" operator in [13]. 
To each of the three regions described above, we associate a rooted tree as in the Figure 2. 






Figure 2. The rooted trees of the "bi-est". 



The A„ case. 



We denote generically by G an arbitrary rooted tree. Let us recall that each vertex of G has a 
level. There is precisely one vertex, the root, which has level 0. All adjacent vertices differ by 
exactly one level and each vertex at level i + 1 is adjacent to exactly one vertex at level i. All 
the vertices adjacent to a fixed vertex u and at levels below u are called the sons of u. Also, all 
the vertices that are joined to u by a chain of vertices at levels below u, are called descendants 
of u. The vertices which do not have sons are called leaves. 

We will consider only those rooted trees having precisely n leaves which we lable with num- 
bers from 1 to n from the most left one to the most right one. Also, our trees have the property 
that every vertex of the tree which is not a leave has at least two sons. We denote the class of 
all such rooted trees by Q n . 

The maximal possible level in a tree is called the height of the tree. We will alo denote by V G 
the set of all vertices of G which are not leaves. 

If m £ Vq, we denote by 1 „ the collection of all the integers I < i < n having the property that 
the leave labeled "/" is a descendant of u. It is not difficult to see that there exist two integers 
1 < l u < r u < n so that 



1 u — {lui lu lj ■■•> f"u}- 

In case u is a leave labled i , we simply set I u := {i }. Now, if ^ < ... < £„, we denote by 

h,I 2 , .../„-i the intervals [£i,£>], [£>,&],..., respectively. 
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Fix now G e Q n and u e V G . Denote also by U\,u 2 , u# all the sons of u. To this vertex u 
we associate a region R u c A ra defined to be the set all all vectors (£1, ...,£„) 6 A n having the 
property that 

|/^ H/^ ~ ... ~ |/,„ # J >> (35) 

for every l u < I < r u - 1 and / ± r Ui ,r U2 , r m _ r 13 
Then, we define the region R G c A„ by 

R G ■= ( 36 ) 

By a region 7?(= 7? G ) of type G we simply mean from now on a region defined in this way for 
various implicit constants. 

For instance, if G is the rooted tree on the left in Figure 3 then by a region of type G we 
mean one defined by the inequalities (|/ 3 | ~ |/ 4 | >> \I 2 \, I/5I) n (l^l >> |/ 2 |) and if G is the 
tree on the right in Figure 3, then by a region of type G we mean one given by the inequalities 

(IAI » \h\, \h\, \h\, \h\) n (|/ 2 | » |/ 3 |). 




Figure 3. Two rooted trees of height three. 

It is now easy to see that if the implicit constants are chosen carefully, one can decompose 
the simplex A„ as 

A„ = |J R G . 

We would now like to associate to each G 6 Q n a multiplier m G adapted to such a region R G 
constructed before. We first need the following definition. 

I Q 

In other words, the region R u is the subregion of A„ defined by the constraints in (35). Note that sometimes 
it may happen that some (or all !) of the constraints "do not make sense", in which case they should be simply 
disregarded. For instance, if all the sons of u are leaves (as in Figure 4), then there is no / with the property 
l u < I < r u - 1 and I + r Ul , r Ul , r M#1 . In this case, the constraints defining the region are only the first ones, 
namely |/ ri(] | ~ \I ru J ~ ... ~ |7 r |. If in addition u has only two sons (and they are both leaves as before), then one 
can see that the sequence of inequalities l/^J ~ \I ru J ~ ... ~ \I r \ becomes redundant since # - 1 = 1. In this 
case, there are simply no constraints and as a consequence the corresponding region R u coincides with the whole 
simplex A„ 
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Definition 3.1. Let d > 2 and a = {a\, a^) be a vector with real and strictly positive entries. 
Denote by R$ the region of all vectors (x\, Xd) e R rf satisfying 



a\X\ < (32-^2 < ... < dd%d 

and also 

\a\X\ — a2X2\ ~ \a2X2 — 6(3X31 ~ ... ~ \aa-\Xa-\ — cid^dV 
A shifted dyadic quasi-cube Q = (<2i, Q 2 , Qd) of dimension d is said to be adapted to the 
region R$ if and only if for every j = 1, ...,d - 1 the quasi-cubes Q j := (Qj, Qj+i) have the 
property that 



and also that 



where 



Q J c {(xj,x j+ i) e R 2 : ajXj < a j+l x j+l ] 

dist(Q j , T j ) ~ diam(2 y ) 
Y J := {(xj,x j+ i) e R 2 : ajXj = a j+ ix j+l }. 



We are now ready to define a standard symbol associated to G as follows. First, for u e V G 
denote by u\, u# all its sons and consider the region R$ associated to the vector 

«•=(— — ) 

as in Definition 3.1. 

We denote by m u any expression of the form 

mMdieiJ = J] °ei,i(Z £)"°e^Z ^ (37) 

Qu lel u# 

where the sum in taken over shifted dyadic quasi-cubes adapted to the region R3 above in the 
sense of Definition 3.1, and Ogj . are bumps adapted to j^Qi for any 7=1, #. 
The expression (37) can also be written as 



i u := Yj mk u 



keZ 

where m\ is defined by the same formula (37) but with the aditional constraint that 1{Q U ) ~ 2 k . 

In the end, a multiplier m G corresponding to the tree G is defined to be any expression of the 
form 



(\V G \ 

(38) 



n (ki,k 2 ,...,k]v G i)£S G V 1=1 

where we assumed that V G = {vi, V|v G |}, the sequence (C n ) n is a rapidly decreasing sequence 
indexed over a countable set, and by S G we denoted the collection of all tuples of integers 
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(ki, k\v G \) having the property that k v » k v , as long as the vertices v v and v/» are adjacent and 
v v > is the son of v v . 14 

The following Lemma will be very helpful. 

Lemma 3.2. Let d, a, R3 be as in Definition 3.1. Then, there exists a symbol m$ of the form 

m a (x u x d ) = ^ C n ^ ®Q l , n ,i(x l )...® Qd , n , d (x d ) (39) 

n Q 

so that m d \R d = 1, where (C n ) n is a rapidly decreasing sequence, Og y n j is a bump adapted to 
JqQj uniformly in n and the sum in (39) is taken over n belonging to a certain countable set 
and Q belonging to a certain collection of shifted dyadic quasi-cubes adapted to R d . 

Proof Using our standard procedure, for each i = l,...,d- 1 one can decompose as before the 
symbol Xa iXi <a M x M as 

Xa iXi <a MXM = Yj C n,X e'p n " l( ^ )0 ^,n„2fel) (40) 
n;eZ 2 Q 

where as usual (C„.) n , is a rapidly decreasing sequence, Ogi n . l5 Q> Q ^ n . 2 are bumps adapted to 
■^Q\ and ^Q l 2 respectively and the sum is taken over shifted dyadic quasi-cubes Q of dimen- 
sion 2 inside the region {{xu x i+l ) e R 2 : a ; x,- < a i+ \x M } and satisfying 

distCe^rO-diamCeO 

where P has been defined in Definition 3.1. 

Now, if one takes the product of all the d - 1 expressions in (40) and if one restricts the 
summation to those Q 1 , Q d ~ l for which l(Q l ) ~ ... ~ l(Q d ~ l ), one gets an expression (named 
"m/') which can clearly be written in the form required by the Lemma and which also satisfies 
ms\Rz = 1 if the implicit constants are chosen appropriately. 

■ 

The following Lemma will also play an important role. 

Lemma 3.3. Let G e Q n and Rq be a fixed region of type G. Then, there exists a standard 
symbol m G of type G having the property that 

m G \R G = 1 

and also that supp(m G ) is included inside a larger region of the same type G. 

Proof We will prove this by induction with respect to the height of the rooted tree. First, let 
us consider the case of a rooted tree G having height 1 and an arbitrary number of leaves L for 
2 < L < n (see Figure 4). 

The region R G is then described as being the set of vectors (£i, £l) so that £i < ... < % L and 
satisfying 

14 Also, by m*] n we clearly mean an expression of the same type with the one in (37) but with the corresponding 
bumps ®Qi v i (for which l(Q Vl ) ~ 2 kl ) being replaced by similar ones ®gi ( n ; which have the same properties, 
uniformly in n. 
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Figure 4. Rooted tree of height 1 . 



£i-6I~&-£>I~...~I6>i-&|. 

The fact that a multiplier m G of type G having the property that m G \R G = 1 exists, is in this case 
a simple consequence of the previous Lemma 3.2. 

Let us now assume that our statement holds for any rooted tree G having height smaller or 
equal than h and any number of leaves L and we would like to prove that it holds for trees of 
height h + 1 and any number of leaves L. 

Fix G a rooted tree with height h + 1 and L leaves, for some 2 < L < n. Denote by u the root of 
it and as usual by u\, u# the sons of u. If Uj is not a leave, denote also by Gj the corresponding 
sub-tree of G whose root is uj. Clearly, all of these sub-trees have heights smaller or equal than 
h. 

Fix also R G a region of type G. This region defines the "projected regions" R Gj given by 

« G ,:={(^k».:©ti6« G }. 
By the induction hypothesis, there exist multipliers m Gj of type Gj having the property that 
m Gj\RGj = 1 an d so that their supports are also included into a slightly larger region of the same 
corresponding type Gj. 

Fix now (£)f = i 6 R G - Clearly, since (£W„. 6 R G] it follows that m G .((£) teJi( .) = 1. 

On the other hand, from the definitions of the regions R G of type G we also know that 



|/ r „ i IH/ rM j~...H/,„ # J»|/ / | (41) 

for every /„ < / < r u - 1 and / ± r Ui , r U2 , r H# _, . 

In particular, this implies that the following inequalities hold 



l J "'lfeJ ul ' J " 2 '/eT„ 2 ' J " #l 

and also that 



I J I Zj ^ l IT I 



(43) 



As a consequence of Lemma 3.2, if we denote as before by a := (tJ—^ t^-;) we know that we 
can find a multiplier m 3 having the property that m s \R^ = 1 . In particular, from (42) and (43) 
we see that 
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m a (J]{i,...,J]{i) = l 

which implies that 



( \ 

1 = 



(I m Gj m leIuj ) ■ m^Yj ft' E ^ (44) 



/eJ ai lei, 



"# 



Denote now by j\, / s those indices "/" between 1 and # for which the corresponding son w/ 
of a is not a leave. It is not difficult to see that this last expression (44) is also equal to 

£ ^«ftw B/l )..^((ftw. yi >«5(Z ft.-. Z ft)' («) 

where in general, by m| we denote the multiplier defined by the same formula (38) but with the 
additional constraint that the summation index corresponding to the root of G is kept constant 
and equal to k. Similarly, by m k a we denote the multiplier defined by the same expression in 
Lemma 3.2 but again with the additional constraint that the summation over Q is restricted to 
those for which l(Q) ~ 2 k . 

It is also important to note that the implicit constants in (45) are independent on the previously 
fixed vector (£/)f =1 e Rg (and dependent only on the constants defining the region). Then, one 
simply defines the desired multiplier m G by the same similar expression in (45), and then one 
can observe that m G has all the desired properties. ■ 

Having all these constructions at our disposal, we can actually start describing the decom- 
position of the symbol xa„- Assume for simplicity that Q n = {G\, ...,G N ). Clearly, there exist 
regions R Gl , ...,R Gn corresponding to these rooted trees so that 

Xa„=R Gi U ...UR Gn . 
Let m Gl be a symbol of type Gi satisfying m G[ \R X = 1 as in Lemma 3.3 and define 

m l :=XA„-m Gl . (46) 
Observe that m l \R\ = and as a consequence, we have that 

supp(m ! ) QR 2 \J ...UR N . 
Then, consider m Gl a symbol of type G 2 satisfying m Gl \R 2 = 1 again as in Lemma 3 .3 and define 

m 2 := m 1 - m 1 • m Gl . (47) 

Observe as before that 

supp(m 2 ) C supp(m J ) ci? 2 u ... U R N 
and since m 2 \R 2 = it follows that actually 



supp(m 2 ) c R 3 U ... UR N . 
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One can continue in this way and define m 3 , ...,m N 1 recursively and in the end one observes 
that m N defined by 



m N := m N - 1 - m N ^ ■ m GN (48) 

has the property that m N = since supp(m N ) Q R N and m GN \R N = 1. 

Adding all these equalities (46), (47), (48) together we obtain that^ A „ can be written as 



Xa„ = m G x + m l • m G2 + m 2 ■ m Gj + ... + m N 1 • m G/v . (49) 

Moreover, since m 1 has an explicit formula, all the symbols m' are explicit since they have been 
defined recursively. It is easy to remark that our symbol xa„ can as a result be written as a finite 
sum of products of multipliers of type 



m Gii -m Gi2 ■ ... -m Gik . 

However, the next Proposition shows that these product symbols are essentially of the same 
type as the standard ones considered above. 

Before stating it, we first need to recall the following definition from [13]. 

Definition 3.4. A subset Q of shifted dyadic quasi-cubes is said to be sparse if and only if 
for any two quasi-cubes Q,Q' e Q with Q ± Q we have |<2| < \Q\ implies \CQ\ < \Q'\ and 
\Q\ = \Q'\ implies CQ n CQ' = 0, where C > is a fixed large constant. 

We would like to assume from now on, without losing the generality, that all our families of 
quasi-cubes that implicitly enter the formulas (38) are sparse. 

The following simple Lemma will also play an important role later on. 

Lemma 3.5. Let d >2,Q = (Q\, Q d ) be a shifted dyadic quasi-cube, I be a shifted dyadic in- 
terval so that |/| ~ diam(0 and < a < f} < 1. Consider also bump functions Og p Og rf , O/ 
adapted to aQi, ...,aQd and al respectively. Then, there exists a sequence (C n ) n of rapidly 
decreasing complex numbers (independent on Q, I !) and bump functions Oq,^, O ed n uni- 
formly adapted to fiQi, ...,/SQd respectively, so that 

O 0l (x 1 )...<l>Q d (x d ) ■ 0/(Xl + ... + X d ) = Y J Cn®o7n(Xl)-®Q7n(Xd)- (50) 

n 

Proof First, consider bump functions Og p & adapted to /3Qi, ...,/3Q d and having the prop- 
erty that 

on the support of (t> Qj for every j = l,...,d. In particular, the left hand side of (50) can be 
rewritten as 

0^(xi)...0^(x rf ) • [0 2l (xi)...0 Gd (x d ) • 0/(xi + ... + x d )] := ^ l (x 1 )...^ d (x d ) ■ m(x u ...,x d ). 

Then, one just has to write m as a multiple Fourier series in the variables x\, x d on Q and to 
take advantage of the smoothness of m. 

■ 
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Proposition 3.6. Let G\,G 2 e Q n and m Gl , m Gl symbols associated to G\ and G 2 respectively. 
Then, there exists a rooted tree G e Q n so that 

m Gl ■ m Gl = m G 

for a certain symbol m G of type G. 

Proof Fix G\, G 2 e Q„. If m Gl and m Gl are symbols of type Gi and G 2 respectively, then one 
can write 

m G\ ■ m G2 = m^Xj] m. k G 2 ) = Yj m Gi m G 2 = Yj m o, m G 2 (51) 

k k kj k~k 

since m k G rn k Gi = unless k ~ k. Clearly, since both k and k run inside sparse sets, for any fixed 
k there is a unique k for which k ~ k. By abuse of notation we will denote from now on the 
corresponding m k G ^ simply by m G2 . 

We will prove by induction over n that there exists G e Q n so that 

m k Gi ■ m k Gi = m k G (52) 

for every k, for a certain symbol m G of type G. If we accept for a moment (52), then (51) 
becomes 

Yj m Gi " m c? 2 = Yj m ° = m ° 
k k 

which would complete our proof. 

Denote by u the root of G\, by v the root of G 2 and by w the root of G. Denote also by 
«i, ...,«# the sons of w, by vi, ...,vj the sons of v and by w\, ■•■■>w~ the sons of G. We will in 
fact prove that the rooted tree G we are looking for has also the following refinement property 
(with respect to G\ and G 2 ) which says that the sets of indices I Uj and I Vj can each be written 
as a disjoint union of various sets of indices of type I Wl 15 . 

It remains to prove the inductive claim. 

Clearly, the case n = 2 is completely obvious, since there is only one type of rooted trees in 
Q 2 . Assume now that our statement holds for indices up to n - 1 and we will prove it for n. 
Case 1 

Let us first assume that we are in the easier case when there exist r UjQ for 1 < / < # - 1 and 
r Vjo for 1 < jo <# - 1 so that 

In this case, define G[ and G' 2 to be the minimal subtrees of Gi and G 2 respectively whose 
leaves are only those indexed from 1 to / . Similarly, define G'[ and G 2 ' to be the minimal 
subtrees whose leaves are those indexed from / + 1 to n. It is not difficult to remark that the 
roots of Gj and G'[ are either equal to the root u of G\ or they are sons of u. Similarly, the roots 
of G" and G 2 ' are either equal to the root v of G 2 , or they are sons of v. As a consequence of 
this fact, we are facing several subcases. 



'And we add this "refinement property" to the induction hypothesis. 

19 



Case l a Assume that G\ and G" have the same root with Gi and that G' 2 and G' 2 ' have the 
same root with G 2 . 

Then, for a fixed k, one can write (using (38)) 

ni 

and similarly 

m^ 2 ((^ = l) = Xi C n 2 <,n 2 ((aLl)- 
n 2 

Using (37) (in the case when the vertex is either the root of G\ or G2) and (38) one can further 
split m k G and m k G2 n2 naturally as 

<«-E<i. 

and 

G 2 ,n 2 / ; G2,n 2 
Gv 

Fix now ni, n 2 , <2»> <2v and consider the corresponding product term 



KQ U k,Q v (53) 

Observe that for every fixed Q u there are at most 0(1) quasi-cubes Q v for which the above 
product is not identically equal to zero. One can then rewrite m G Q " n and m G Q ' n more explicitly 
as 16 




m 



G 2 ,n 2 



o n2 , 



feX v 



V 1 



(55) 



In particular, the product (53) can be written as 



16m C',n, is 

obtained from the formula (38) corresponding to m k Gi , by taking only the sums and products 
associated to the vertices of G' y and with the extra "twist" given by the fact that the symbol associated to the root 
u is of the form £q t^*-! (Ezej (E/ej ft)] an d nas me property that it is identically equal to 1 on the 

support of EgJ^nl ,(Etej„, ^)-3 > "L . (Etej„ ft)]- Similarly, one defines m G " m, m G ' „ 2 and m c » „ 2 . 

till. 1 1 G,i,'0 '0 111 
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fex H1 



*S,,<E«-*2. J „ ( E« 



(56) 



lel v . , feiV 



<r^((ft)M, + i)-^((ft)wb + i)- 

By using the induction hypothesis, there exist two trees G' and G" and symbols associated to 
them with the property that 



and 



k k _ k 

C? 1 ,ni 2 ,n 2 Cj ,ni,n 2 



for every k e Z. Denote now by G the rooted tree obtained by concatenating G' and G" together 
and let w denote the root of G. 

Using these, the expression (56) becomes 



EE 



S..<E E» 



teJ„ 



tei"«. 



' m G',ni,n 2 ' 



(57) 



®S>-v, ( E "*5, ( E « 



^•• A J E ©-■•s/E » 



fei" v 



J0+ 1 



fciV 



07 



*,Gw 

G",ni,n 2 " 



Observe now as before that for our fixed Q u and <2v there exist at most 0(1) quasi-cubes Q' w and 
<2" for which the previous expression (57) does not vanish. 

Also, by using the fact that G' and G" have the refinement property ( with respect to (G[ , G' 2 ) 
and (G'^G^') respectively ) one can successively apply the previous "fixing" Lemma 3.5 and 
rewrite (57) in the form 



n 



,ni,n 2 ,n 



E 



11 Cr,ni ,ri2,n 
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Summing now over all the previously fixed parameters n!,n 2 , Q u , Q v means summing over 
ni, n 2 and Q' w x and as a consequence, our original product m G[ • m k Gi can be clearly written 
as m k G for a certain multiplier m G of type G. 

Case lb Assume that the roots of G[,G' 2 and the roots of G'[,G 2 are all sons of u and v 
respectively. 

It is then not difficult to see that this can only happen if both u and v have precisely two sons 
U\, u 2 and vi, v 2 . And this means that the root of G[ is u\, the root of G'[ is u 2 , the root of G' 2 is 
vi and the root of G' 2 ' is v 2 . Using the same notations as before, this time one can write 17 



m. 



KQu 

G,,ni 



and 



k',«k 



m 



G'j,ni 



Z 4' ni ((^=/„ + i) 



G2,n2 



1< 



2 ft) 



/=1 



O n2 2 



(£ft) 

/=/ +l 



Z 



k'^«k 



•mA _ the terms 



In this case, it is very easy to remark that when one considers the product ,,, ( 

of the previous two expressions match each other perfectly (there is no need of the "fixing" 
lemma this time) and the induction hypothesis can be applied twice, solving the problem. 

Case l c Assume that we are in a "mixed case" when the roots of G[,G' 2 axe sons of u and v 
respectively and the roots of G", G' 2 coincide with u and v respectively. It is not difficult to see 
that this case can be solved by combining the arguments used for the previous two cases. 

Finally, we are left with 

Case \ d Assume that we are in a "skewed situation" now, when for instance the root of G[ is 
a son of u, the top of G'[ is u, the root of G' 2 is v and the root of G 2 is a son of v. It is easy to see 
that in fact the root of G\ is u\ while the root of G 2 is vj. As a consequence, the two multipliers 

m k ' Q " and m k ' Qv become 

Cn,ni <J2>n2 



m 



k,Qu 
'Gi,ni 



and 



o":.(y,ft) 



el.i 



Z "JLc&ii) 



/77 



G2,n 2 



o n ^_( y a) 



/=/ +l 



Z 



L ^«k 



Then, one observes that in order for the product between and to be nonzero, one 

must have k[ ~ k and also k 2 ~ k. But then, the whole case becomes similar to the previously 



XQy 



studied Case \, 
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1 n 

This time by m G ' i>n , we denote the symbol obtained from the formula (38) corresponding to m Gi ni , by taking 
only the sums and products associated to the vertices of G[ ; and all the other symbols are defined similarly. 



18, 



Of course, all the other possible "skewed" cases can be treated similarly. 
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Case 2 

Assume now that r Ui + r v . for any 1 < i < # - 1 and 1 < j < # - 1 . In this case we claim that 
one can construct two other rooted trees Ret{G\) and Ret(G 2 ) (a "retract" of G\ and a "retract" 
of G 2 ) having the property that the pair {Ret{G\),Ret{G 2 )) satisfies the condition of Case 1 and 
also such that 

m Gl • m G2 = m Ret(Gl) • m Ret{Gl) (58) 

for certain symbols m Ret(Gl) and m RetiG2) of type Ret{G\) and Ret(G 2 ) respectively. Clearly, (58) 
allows us to reduce the general Case 2 to the Case 1 discussed before. 

The idea of proving the claim is very natural. In order for m Gl • m Gl to be non-zero at a given 
point (£/)" =1 one must have 

V ~ ... - iv, i » ha 

for any / ± r Ul , r u ^ and also 

Vl~...~|/ rv _ \ »\h\ 
for any other / ^ r n , . In particular, one has to have 

i/,j~...~iVi-i4j---iv 1 |>>|/ ' 1 ( 59) 

for any other / different than all these indices. Intuitively, it is clear that all these conditions 
should induce many equivalences between the summation indices which appear in the defini- 
tions of m Gl and m Gl in (38) and this should allow one to simplify the trees. 
Denote by S i the set 

Si := {r Ml ,...,r M# _,} (60) 

and by 5 2 the set 

Si := [r Vl ,...,r n J. (61) 

We will describe the construction of Ret{G\), the one for Ret(G 2 ) being similar. 

The root of Ret(G\) will be the same as the one of G\ itself, but the sons will be different. 
They are selected from the former vertices of G\ as follows. 

First, we look at all the sons of u, namely u\, u# and select those Uj having the property 
that the sets I Uj := [l Uj , r Uj ) n N do not contain any element from S 2 , i.e. I Uj n S 2 = 0. 

At the second step we are left with those not selected sons of u. Consider the sons of all of 
them. If v is such a new son (therefore a grandson of u) having the property that I v Pi S 2 = 
then we select it, if not, we do not. Clearly, this selection procedure ends after a finite number 
of steps producing the selected vertices y^ /ert . 

As we already mentioned, the vertices in this set will be (by definition) the sons of the top of 
Ret(G\) and then the rest of the tree is constructed by simply "copying and pasting" the subtrees 
of Gi whose roots are these selected vertices in y^ ec \ see Figure 5 for a particlular case. 

It is not difficult to observe that by construction, one has that the sets ( I v ) veVci form a partition 
of {1, ...,n\ and also that 
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Figure 5. Retracts 



S 1 US 2 Q{r v :veV£ ect ,r v *n} 

and a similar inclusion holds for G 2 . This shows that Ret{G\) and Ret(G 2 ) are indeed as in Case 
1. 

If in the definition of m Gl one takes into account the new constraints induced by the relations 
(59), one obtains a new formula which is clearly a multiplier of type Ret{G\) which we call 
m Ret ( Gl) . Similarly, one defines m Ret ( Gl) . There is only one technical issue left to be solved. If 
one looks carefully at the products corresponding to the top of Ret{G\) (in the definition (38)), 
one sees not only the standard expressions of the form 

n *5<5> 

v€ y select / e j v 

but also extra terms of type 

coming from various other vertices w. However, it is not difficult to see that by construction, 
one always has that the sets I w can be written as unions of J v for various v 6 y s ^ ect and as 
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a consequence, the issue is easily solved by repeatedly applying the previous "fixing" Lemma 
3.5. 

■ 

All of these show that indeed our initial symbol Xti<...<£„ can De written as 

*?k...<6, = Yj Mg 

G 

for various multipliers m G of type G. The reason for which we like this decomposition will be 
clearer in the next section. 




3 4 



Figure 6. The rooted trees of T 4 . 

4. Models and the main reduction 

In this section we introduce some discrete model operators deeply related to our original 
operators T n in (3) and show that in order to prove our main Theorem 1.3 it is enough to prove 
it for these model operators. 

We first need to recall certain definitions from earlier papers [1 1] - [17]. 

Definition 4.1. Let d > 1. A tile is a rectangle P = Ip x oj p of area one where Ip is a dyadic 
interval and cop is a shifted dyadic interval. A vector tile of dimension d is a d-tuple P = 
{P\,...,Pd) where each Pi for 1 < i < d is a tile and with I Pl = ... = Ip d (:= Ip). We will 
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sometimes refer to the tiles in the i th position as being i-tiles. The intervals Ip are called the 
time intervals of the tiles P and the intervals a>p are called the frequency intervals of the tiles P. 
Similarly, the quasi-cube cop := cop l X ... X a>p d is called the frequency cube of the vector tile P. 

-> 

Definition 4.2. A set P of vector tiles of dimension d is said to be sparse if and only if the 

_> 

collection {cop :FeP} of quasi-cubes is sparse. 

Definition 4.3. Let P and P' be tiles. We write P' < P ifI P > g I P and 3u) P Q 3u) P >, and P' < P 
if P' < P or P' = P. We also write P' < P iflp> Q Ip and Ccop c Ciop> where C > is a large 
fixed constant. Finally, we write P' <' P ifP' < P but P' ^ P. 

-> 

Definition 4.4. A collection P of vector tiles of dimension d is said to have rank 1 if one has 
the following properties for all P, P' e P.- 

(1 ) IfP + P' then Pj * P'jfor all 1 < j < d. 

(2) IfP'j < Pjfor some 1 < j < d, then P\ < Pi for all 1 < i < d. 

(3) If in addition to P'. < Pj one also assumes that C\Ip>\ < \Ip\ (for a fixed large constant 
C > 0) then we have P\ <' Pi for every i + j. 

Finally, we also recall 

Definition 4.5. Let P be a tile. A wave packet adapted to P is a function Op which has Fourier 
support inside the interval j^cop and satisfies the estimate 

\® P (x)\ < i/ P r 1/2 (i + ^-^r m (62) 

(where c Ip is the center of the interval Ip) for all m > 0, with the implicit constants depending 
on m. 

Thus, heuristically, Op is L 2 -normalized and supported in P. 

Sometimes we will also use the notation^/ for the bump function defined by 

^ W:=(1+ ^)-.o. (63 ) 

Having all these definitions at our disposal, we can start the description of our model opera- 
tors. They will be associated to arbitrary rooted trees G e Q n . We will define them inductively, 
with respect to their height h. 

Let G be a rooted tree of height 1. Then, a discrete model operator of type G, is an n-linear 
operator of the form 

T G (fu..,f n ) := f X ^</i'<>---</-^;><r^ ( 64 ) 
Jo p% lIpl 2 



where P G is an arbitrary finite collection of rank 1 of vector tiles of dimension n + 1 and O 
are wave packets adapted to the tiles P, for i = 1, ...,n + 1, uniformly for a £ [0, 1] . 

Similarly, one defines model operators associated to rooted trees of height 1 having an ar- 
bitrary number of leaves. Then, if 7 is a dyadic interval, we define to be the multi-linear 
operator defined by 
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rgc/i,. ..,/„):= f £ -^(/,,cd;;>...{/ b ,<I)-)o;>. (65) 

JO , /p 2 

Suppose now that we know how to define model operators T G and T G associated to rooted trees 
of height h - 1 and an arbitrary number of leaves and we will describe the definition of a model 
operator associated to a rooted tree of height h. 

Fix G of height h having an arbitrary number of leaves L. Assume that the root of it has 
precisely # sons. Denote by G\, G# the subtrees of G whose roots are all these sons. Clearly, 
all of these trees have height at most h - 1 and by the induction hypothesis we know how to 
define the model operators T Gi ((f)i eI .) and also '((//) te j.) for 1 < i < #. By J ; we simply 
denoted the set of indices corresponding to the leaves which are descendents of the root of G,. 
We also adopt the convention that if a certain Gj is a leave then T G = T G = id. Then, by a 
model operator of type G we mean an expression of the form 

T G (f u ...,f L ):= f J] ^{Tf^tJ^)^)...^ 

J ° PeP G (66) 

where as before P G is a finite collection of rank 1 of vector tiles of dimension # + 1 and Op" 
are wave packets adapted to P { for every 1 < i < #, uniformly in a. Finally, one defines T G 
similarly by 

T G (f u ...,f L ) := f ^ ^< r S 1 ((/')^ 1 ),Opf)..Xr | ?((/0 teJ# ),OppOp;;;Va 

J ° P.?e:\I P \>\I\ |/Pl 2 (6V) 

We now claim that our main Theorem 1.3 can be in fact reduced to the following 

Theorem 4.6. Let G e Q n , let e > be a small number and let ct\, a n e (^ - e, j + e). Then, 
for every measurable sets F\, F n of finite measure, every functions f having the property that 
f < XFi for 1 < i < n, and every F with \F\ ~ 1, there exists a subset F' of F with \F'\ ~ 1 such 
that the following inequalities hold 

| f T G (f l ,...,f n )(x)xF>(x)dx\<\F Y r...\F n \ a » (68) 

Jr 

where the implicit constants can be chosen to be independent on all the cardinalities of the finite 
sets of vector-tiles which implicitly appear in the definition ofT G and also independent on the 
various wave packets considered. 

To see why this claim is true, fix G e Q n and pick m G a multiplier of type G as defined in 
the previous section. We will see in what follows that the corresponding multi-linear operator 
T ma can in fact be written as an weighted average of model operators of type T G . Since we will 
prove this inductively, let us first assume that G is a rooted tree of height 1. 

In particular, m G is of the form 

m G {tu...,tn) = ^C n ^O ei , n , 1 (£ 1 )...O a 

n Q 
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where as usual (C n ) n is a rapidly decreasing sequence and the inner summation runs over shifted 
dyadic quasi-cubes adapted to the region defined by the inequalities £1 < ... < and |£i 
... ~ \% n -\ - £„| in the sense of Definition 3.1. 

Fix n and consider only the inner sum. As before, it can be "completed" and rewritten as 



2 Gi,n > i(^i)-0 Q „ >n>n (^)0 G „ +1>n; „ +1 (^ 1 + ...+£,) 

e 

for an appropriate choice of a wave packet G „ +1>n ,n+i. As a consequence, the expression 

Tm G (fl, —, fn)(x)f n +l(x)dx 



becomes 



Z Cn Z L+> e 1 ,n,i(^i)...O e „, n , n (^)O e „ +ljn ,„ +1 (^ 1 + ... + £,) • (69) 
e JR 



■S(fl)-../»(f»)^ 1+ -"^l.-.^n/» + l(^ = 

2 c n 2 r /i^i)o ei , n , 1 ^ 1 )...^(^)o a „ n , n (^)- 

e JR 



Q JR 

■®Q n+l ,n,n+l(-€l ~ ••• - - ••• - ^n)d^\...d^ n = 

Z Cn Z f *^,n,l)(^l)-(/« **£,„,„)(Wn + l *^L 1>n ,„ + l)(^ + l)^ = 

n g ^ii+...+/l„ + i=0 

Z C " Z * ^,n,l)W-(/„ * 0^ ini „)(x)(/„ +1 * 0^ +i>n „ +1 )(xMx. 

e JR 

Fix now Q with l(Q) ~ 2* and look at the corresponding inner term in the previous expression. 
By making the change of variables x = 2~ k y that term becomes 

r " f Z^ 1 * °e 1 ,n,l)(2^(/ + <*))...(/„ * ^n^d + «))</« + l * ^L^lX 2 "^ + 
J ° feZ 

Now, every generic term of the form (/} * <Dj n j)(2~ k (l + a)) can be written as 

(/;*#Inj)(2^(/ + «))= f / y (y)Oj n) /2-*/ + 2-*ar-y)rfy:= f fj<y)&£j(y ~ 2~ k l - 2~ k a) dy = 

JR JR 



f ./'/<:.v)<D .„ .(v - 2-H - 2-*a)dy := 2 k '(J). 
«JR 

where Pj is the tile Pj := 2~ k [l, I + 1] x g, for j = 1, n and P } := 2~ k [l, I + 1] x (-Q y ) for 
j = n + 1 . It is now clear that putting together all these calculations, T mG can be written indeed 
as an weighted average of discrete model operators of the type described before. 

Assume now that this is true for every multiplier m G associated with trees of height h - 1 and 
we want to demonstrate it for symbols m G associated to trees of height h. Using (38) we can 
write any such a multiplier as 

n g h,:.,k#«KQ) fei"i Isltt (70) 

where we implicitly assumed that G has # sons. 19 

Fix n and consider only the inner summation where we suppress for simplicity the depen- 
dence on n. Fix also Q so that l(Q) ~ 2 k then fix k\, ...,k# « k and consider only the corre- 
sponding term determined by these fixed indices. As before, the n + 1 -linear form associated 
with the n-linear operator given by such a symbol is equal to (after the usual "completion") 

JRJR feTi /eJ # 1=1 

•K(^i)...^(^)^ 1+ -- +f " ) ^i...^/„ + i(xMx = 
r - - — 

fej, /eT # /=1 

lUl)..m n )Ul{-^l - ...-tn)dZl...dtn ■■ = 

^ K fei", /eJ # 

■Ml)...fn(Zn)Ul(-Zl ~ ...-Zn)dtl...dZn = 



f ^ ((/ / W I )(A 1 )..T^((^ 

Jii+...+i #+ i=0 °i 



(7> ((/,W,) * 0* ((/,W # ) * ■ (fn + l * % M #+1 )(^ + i)dA = 

^i+...+/l# + i=0 °i G * 



X 



(7> ((//) teJl ) * Gi>1 )(x)...(7> ((/,) tei# ) * O e# , # )(*) • (/„ + i * O g#+1>#+1 )(x)Jx. 
R G i °# 



19 As usual, if u is the root of G and u\, u# are the sons of u, we denote by G\, ...,G# the subtrees of G whose 
roots are all these sons. Then, for simplicity, we also denoted by Ij the previously defined sets of indices I u for 

7 = 1, ...,#. 
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At this point, one can discretize as usual once again in the x variable, to obtain an average (over 
a) of expressions of type 




where the sum runs over vector tiles P so that \cj p \ ~ 2 k for every j = 1, ...,# + 1. Using now 
the induction hypothesis and the fact that k u k# « k, it follows that indeed our operator T ma 
can be written as an weighted average of discrete operators of the form (66) as desired. 
More specifically, we have seen that every T ma can be written as 

T = Vf) T° 

m ° / j 11 n 
n 

where (D n ) n is a rapidly decreasing sequence indexed over a countable set, while T% is a dis- 
crete operator of the type (66). The only difference is that in its case, the corresponding sum in 
(66) may be infinite. Using now Theorem 4.6, scaling invariance, the interpolation theory from 
[11] and a standard limiting argument, it follows that each is bounded from L 2 x ... x L 2 
into L 2ln with bounds which are independent on n. This shows that T mG itself satisfies the same 
estimates, which proves our main Theorem 1.3. It is therefore enough to prove Theorem 4.6 
only. 

5. Prof of Theorem 4.6 

First, we need to recall several definitions from some of our earlier work [11] - [16]. We will 
also assume from now on that all our collections of vector-tiles are sparse. 

Definition 5.1. Let d > 3 and P be a collection of rank 1 vector tiles of dimension d. Let also 
1 < j < d. A subcollection T c P / s said to be a j-tree if and only if there exists a vector tile 
P T 6 P such that 

Pj * Ptj 

for all P £ T, where Ptj is the j th component of Pj- The vector tile Pj is called the top of the 
tree. We write I T for l Pj and co T jfor oj Pt . respectively. 

Note also that a tree T does not necessarily have to contain its top P T . 

Definition 5.2. Using the same notations in the previous definition, two trees T and T are said 
to be strongly i-disjoint (\ < i < d) if and only if 

(1 ) Pi ± P'Jor allPeT and P' e V. 

(2) Whenever P e T and P' e T are such that 2a) Pi n 2co P > ± then one has I P > Dlj = and 
similarly with T and T reversed. 

Note also that if T and T are strongly /-disjoint, then (I P x 2a> Pj ) D (I P > x 2a> P >) = for all 
PeT and P' e T . 

It is also important to point out that if T is an /-tree, then for all P,P'eT and j ± i, either 



or 



co Pj - (0 P >j 
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2co P . n lojp'j = 0. 

It is now clear from the previous sections that in order to prove our main theorem we need to 
be able to estimate generic expressions of the form 

Z-T^-< (72) 

where P is a finite collection of rank 1 vector tiles of dimension d and (a P )j are complex 
numbers of the form 

The usual way to do this, is by using certain sizes and energies which are very helpful to 
describe the local behaviour of expressions of type (72). We recall first the following definition 
from [11]. 

Definition 5.3. Let P be a rank 1 collection of vector tiles of dimension d, 1 < j < d and let 

also (a P ) Pe ji be a sequence of complex numbers. We define the size of this sequence by 



size y ((ay pefS ) := sup(-!- ^ \a } p \ 2 ) 1 



\l/2 

TCP i±I 1 p e T 

where T ranges over all trees in P which are i-treesfor some i ± j. 



The following John-Nirenberg type lemma is also very useful (see for instance [11] for a 
complete proof). 

Lemma 5.4. Under the same hypothesis of the previous definition, one has 

J 1 2 



i ^ 14.1 

size 7 -((4.) P€ js) ~ sup —11(2^ -7fTXi P ) ll2 \\i fi 

Tc^ I T\ r,^T \'-P\ 



TeP 1 PeT 

where again T ranges over all trees in P which are i-treesfor some i ^ j. 

The following lemma is also known (see for instance [11] for a proof). 
Lemma 5.5. Let f be a measurable function. Then, one has 

size,( (/ ,0 P; ) Pel5 )<sup^— JL 

for any positive real number M, where the implicit constant depends on M. 

Let us also recall the following definition from [13]. 

Definition 5.6. Using the same notations as before, one defines the energy of the sequence 
(a Pj ) P€ p by 

energy. ((a P ) P€ p) := supsup2 n (V |/ r |) 1/2 
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where IT ranges over all collections of strongly j-disjoint trees in P ( which are i-treesfor some 
i ± j ) such that 



1/2 > 2 „ 

j j- 

Per 

for allT el and also satisfying 



^r, PeT 
for all sub-trees T Q T e IT. 

It is also not difficult to observe the following lemma [13]. 

Lemma 5.7. For any sequence (a J Pj ) Pe p there exists a collection IT of strongly j-disjoint trees 
(which are i-treesfor some i + j) and complex numbers c J p for all P e U re jrT such that 



energy j((a J Pj ) P€ p) ~ ^ Z "p/pj 



TeT PeT 

and such that 



1 14, 



2 Hr 



Per ^TeW Vt\ 

for allT e ff and all subtrees T c T. 

The following lemma is also well known (see for instance [13]). 
Lemma 5.8. For any f e L 2 (R) one has 

energy.«/,0i) pef5 )<||/|| 2 . (73) 

J J 

The following lemma will also play an important role when estimating the energies of various 
general sequences, later on. For a proof of it see [13]. 

-> -> 

Lemma 5.9. Let di,d2 >3 and P, Q be rank 1 collections of vector tiles of dimensions d\ and 
d2 respectively. Let also 1 < i < d\ and 1 < j < d2- Consider also two sequences of complex 
numbers (c l p )p and (c J q.)q where P runs inside a collection of strongly i-disjoint trees which are 
l-treesfor some I ^ i and Q runs inside a collection of strongly j-disjoint trees which are l-trees 
for some I ^ j. Assume also that both of these sequences satisfy the conclusion of the previous 
Lemma 5. 7. Then, one has 



P,Q:\Ip\<\Iq\ 



< 1. 



(74) 



In addition to the above lemma, we need also the following result, which will play a crucial 
role later on. 
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Lemma 5.10. Assume that the sequences of complex numbers (c' p )p and (c J q .)q are precisely 
as in the previous Lemma 5.9. Assume in addition that there are two subsets Sp and S ^ of the 
real line, so that S p c S ^ and so that every P satisfies 

&hi{I P ,Sp) 
\h\ 

and every Q satisfies 

Uq\ 

for two fixed numbers k\,k^ so that &2 >> k\. 

Then, the corresponding estimate for the left hand side of (74) can be improved to 



-Mk 2 



(75) 



£ 4,4(oK„oi 7 ) <2 

P,Q:\Ip\<\Iq\ 

for any positive constant M, where the implicit constant depends on M. 

The proof of this lemma is quite delicate and will be presented in the last section of the paper. 
The main proposition used to estimate expressions of the form (72) is the following. 

Proposition 5.11. Let P be a rank 1 collection of vector tiles of dimension d > 3. Let also 
consider arbitrary sequences of complex numbers (a p ) P for 1 < j < d. Then, one has the 
inequality 



< Y\ sizej((a j p ) Pe p) J ■ energy j((a j p ) Pe p) 1 ^ 



for any < 9\, Qd < 1 with G\ + ... + Gd = d — 2 with the implicit constants depending on {Qj)j. 
Proof 

The proof of it is based on the following lemma and its corollary, which have been proven in 
[13]. 

Lemma 5.12. Let 1 < j < d, P' be a subset ofP, n e Z and assume that 

size 7 ((4.) PgI j,) < 2~ n energy 7 .((a^) Pef} ). 
Then, one can decompose P' as P' = P" U P'" such that 

size/(a^) PeP -„) < 2" n_1 energy/(a p p pe j3) 
and also such that P'" can be written as a disjoint union of trees in IT with the property that 



2n 



TelT 

By iterating the above lemma we immediately obtain the following Corollary. 
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Corollary 5.13. Fix 1 < j < d. Then, there exists a partition 

neZ 

where for each neZ one has 

sizej((a J P] ) PePJ J < min(2~ n energy/(a p p pe j3), size 7 ((a p .) Pe js)). 
Also, we can cover P J n by a disjoint union W J n of trees such that 



J] \It\ $ 2 2n 

We can now start the actual proof of our Proposition 5.11. 

First, let us observe that for every /-tree T one can estimate the corresponding term in the 
inequality by 



PeT \Ip\ 2 PeT \Ip\ 2 

\a\ 1 



n<-p^)-<Ei<i 2 )" 2 -(Ei<i 2 )' 

W\h PsT PeT 

for any h + I and l 2 ± I. But this is clearly smaller than 



/2 



d 

|~~[ size y ((a p p Pe7 -) • |/ r |. 
j=i 

Using this simple "tree estimate" and applying d times Corollary 5.13, we can estimate our 
general left hand side of our inequality by 

E x ...E d £ 2- n '...2- n " Yj 1^1 ( 76 ) 

n l>—> n /f 

where ff ni ,...,n rf is just the intersection of the collections of trees W J n for j = 1, J provided by 
the Corollary 5.13 and we denoted for simplicity by Ej := energy X(ci p ) p p) and we will also 

use the notation Sj for size 7 ((a p ) P€ p). 

One should also observe that as a consequence of the same corollary, the above summations 
run inside the set of integers n 1; n d for which 

Si 

2^ < -f 

for 7 = 1, d. On the other hand, we also know that 

\h\ < J] \h\ < 2 2 ^ 

" ..... mi,, 

for any j = 1 , d and as a consequence we can write 
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J] |/rl<min(2 2n \...,2 2n <9. (77) 

reIT n| ,..., nd 

To prove that the proposition holds for any < Q\,...,Q d < 1, one can use instead of (77) the 
weaker inequality 

J] \I T \ < 2 2ai ...2 2ad (78) 
relTnj,...,^ 

for any < a\, ...,a d < 1 so that a\ + ... + a d = 1. 

In particular, this allows us to estimate further our expression by 



Ei. ..Ed ^ 2- n> ...2- nd 2 2a> ...2 2ad = 

ni,...,n d 

Ei-Ed ^ 2 ~ ni(1 ~ 2ai) ...2~ nrf(1 ~ 2Qy) . 



n u ...,n d 

Now, assuming that in addition we also have 1 - 2a j > 0, for every j = 1, d we obtain the 
upper bound 

Ei...^(| i ) (1 - 2ai) ...(^) (1 -^ ) = 

^r(l-2ai) ^. (l~2a rf )^,2a 1 £.2ay 

Since we observe that (1 - 2a\) + ... + (1 - 2a d ) = d - 2{a\ + ... + a d ) = d - 2, this proves our 
assertion. 

In the case that one of our 6's is equal to zero (note that at most one can be zero !), say 6 d = 0, 
we can estimate our expression in (76) by 

Ei...E d J] 2- n \..2- nrf min(2 2n \...,2 2n <0 = 

ni,...,n rf 

E x ...E d ^ 2" ni ...2" nrfl min(2 nd ,2" n ''min(2 2ni ,...,2 2n ''- 1 )). 

ni,...,n rf 

Now, if we fix ni, n rf _i and first sum over n d using the elementary inequality 

^min(2 n ,2- n a) <a i/2 , (79) 

neZ 

we obtain the bound 

E x ...E d Yj 2- ni ...2- n "- 1 min(2 ni ,...,2 n "- 1 ) <, 

ni,...,n rf _i 

E x ...E d ^ 2- n, ...2~ nd - [ 2 a[ni ...2 ad - [nd - [ 

n ] ,...,n d - l 

for every < a\, a d _\ < 1 with the property that a,\ + ... + a d -\ = 1. 
After summing the above expression, we obtain the upper bound 
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Ei ...e/^..x S -±1?-^ = 

which coincides with the desired extimate. 

■ 

Having Proposition 5.11 at our disposal, we can now start the proof of Theorem 4.6. Fix 
F l ,...,F n and F arbitrary measurable sets of finite measure and f\ < XF^—ifn ^ Xf„- As- 
sume also that |F| ~ 1. Our goal is to construct a subset F' c F with \F'\ ~ \F\, so that the 
corresponding inequality in Theorem 4.6 holds. 

First, for every rooted tree G we will construct inductively an exceptional set Q G as follows. 
Assume that G has height 1 and an arbitrary number of leaves L. Then, the exceptional set f2 G 
is defined by 20 



Cl G := {x : M(x Fl )(x) > C\F X \] U ... U [x : M(xf l )(x) > C\F L \] (80) 

where C > is big enough to guarantee that |Q G | << 1. 

Suppose now that we know how to construct such exceptional sets for arbitrary rooted trees of 
height smaller or equal than h and we describe the construction of Q G in the case of an arbitrary 
rooted tree of height h + 1 . Fix such a tree G. Assume that the root of it is u and that the sons of 
m are Mi, u#. Denote also, as usual, by G, the subtree of G whose root is u t for 1 < i < #. 

Clearly, either G, is a leave or it is a tree of a strictly smaller height. Fix 1 < i < # so that 
Gi is not a leave. Fix also (k v ) veVG . a vector indexed over the vertices of G, whose entries are 
all positive integers. Denote by T ( ^ )v the model operator defined by the same formula as T Gi , 
but where the implicit sums run over the sets instead of P Gv , where by we denote the 
collection of all vector-tiles P 6 P Gv having the property that 

i | dist(/ P , Q^) ^ 



Denote also by Q. Gj the set 



(81) 



Clearly, |Q G; | << 1 if C > is a big enough constant. Similarly, one defines Q Gj for any other 
index 1 < j < # for which G 7 is not a leave. 

In case G ; is a leave, then instead, we define Q. G . by 

Q Gj := {x : M(x F] ){x) > C\Fj\}. 
In the end, we define the exceptional set associated to G by 



is the classical Hardy-Littlewood maximal operator 



21 



As usual, G v is the rooted sub-tree whose root is the vertex v and Oc, is the exceptional set associated to G v 



which exists by the induction hypothesis. 
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( # ^ 



CIg := 



IK U U ^ 

V ;'=1 / Vy':G;#leave 



Then, we simply define F' by 



F' := F \ Q G 

and we observe that indeed, ~ 1 if all the constants C involved are large enough. 
We are therefore left with estimating the following expression 



(82) 



(83) 



Fix now (& v )vev G positive integers. We will assume from now on that all the implicit inner 
sums in (83) are taken over collections of the form for every v e V G . We will estimate 
the corresponding term under these restrictions and in the end we will sum over all the vectors 

(k v )veV G - 

By applying Proposition 5.11 we can estimate (83) by 



sup [size 1 («rJ'((/ / ) teJl ),0^)) P ) e '] • sup [energy 1 («rg((/ ; ) teJ ,),(D^))p) 1 - '] • ... • 

0<a<l ' 0<a<l (g4) 

sup [size # («r | J | ((/ / )/ e j # ),0*; a » P ) e *] • sup [energy # («r | J | ((/ / )/ e x # ), Ojp)/.) 1 "*]- 

0<a<l 0<a<l 

sup [size #+1 ((Cr F ,,O p ; + 1 ; a » P )^'] • sup [energy #+1 («^, O^))*) 1- ** 1 ]. 

0<a<\ Q<a<\ 

for every positive numbers < 6\, 9 #+i < 1 so that 6\ + ... + 9 #+i = # - 1. 
We write for simplicity the previous expression as 



[S 9l E\- dl ] ■ ... ■ [SfEl 9 ^] • [Sfc 1 ^ 1 ]. (85) 
Estimates for [SJeJ - * 1 ]. 

We concentrate now on estimating the term [5 \ l E l ~ ei ]. It will be later on clear that in exactly 

6 • 1 — 6 ■ 

the same way one can estimate every other term of type [S !E. J ] for 1 < j <#. 

To fix the notations, we also assume that the sons of u\ (which is the root of G\) are u\, a* 1 . 
Denote also by G\ the subtree of G\ whose root is u\ for 1 <i <#\. 
Estimates for E\. 

Fix a for which the suppremum in the definition of E x is attained and consider the corre- 
sponding expression. We will also suppress for simplicity the dependence on a in the next 
formulas since its presence is irrelevant. 

By duality, we know that there exists a sequence of complex numbers (C Pi ) Pl as in Lemma 
5.7 so that 
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p 

Z ( f Z ^< T Zm^ <w>*? >• <:> o# c>' = 
f Z T7rr <r 'S (a,w ! >• °£ >~ <7 $ >. • < Z c ^ • °s;;r>^- 

Jo e l'el~ p:|/,i<i/ 2 i (86) 

By applying the same Proposition 5. 1 1 , we can estimate this further by 

[(SlAE}) 1 ^ 1 ] • ...[(S^iE* 1 ) 1 -^] • 1 • (87) 
for any < jSi, ...,/3 #l < 1 so that/3i + ...+/?#, = #i - 1. By 5{ and we denoted the expressions 

Sf := jsup [size ; («rg((/,) teJ ,)Og» G )] 

and 

E{ := sup[energy/«rg((/,) teJ ;),og» G )], 

0<Q-< 1 1 

for any 1 < j <#i. Clearly, is defined similarly and corresponds to the last term in (86). 

To estimate E* l+l , we fix as before the index a for which the suppremum is attained and 
consider the corresponding expression. We suppress again the dependence on a for simplicity, 
since it is irrelevant to the argument. 

By using Lemma 5.7 there exists a sequence of complex numbers (Cq* +i )q having the prop- 
erty that 

P,Q:\Ip\<\Iq\ 

Let us also recall that the summation above runs over P e P G and Q e P^ 1 . On the other hand, 
by construction, we also know that Q Gl c Q, G and so Q, C G c Q, c Gi . 

In particular, this means that by using the previous Lemmas 5.9 and 5.10 we have that £'* 1+1 
is 0(1) in general, but in the case when k U] » k u we have that < 2" Mk,, i for arbitrary 

constants M > (with the implicit constant depending on M). 

Estimates for S i . 

Fix a for which the suppremum in the definition of S i is attained and consider the corre- 
sponding expression with a suppressed. We have 

5 ! < size 1 «r G '((//) te j 1 ), ® Pl ) P ) + size 1 «r | J,*((/ / ) /eXl ), <!>],» :=/ + // 

where r.^ 1 ,'* is defined as being the sum over those vector-tiles with the property \Iq\ < \Ip\. 
To estimate /, from the definition of the exceptional sets, it is easy to see that one has 
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/<(]"] 2*')-2*--||7* 1 ((//W i : 



1 12- 

V€Vg, 

To estimate \\T Gl ((fi)i eIi )\\ 2 we pick g e L 2 , \\g\\ 2 = 1 so that this term becomes equivalent 
with 



f 

Jo 



, Z ^^i^)'^)-"^^^)'^ • <^ # c> a (88) 

'° Q \1q\ 2 

and as before by using the same Proposition 5.11 together with Lemma 5.8 we get an estimate 
of the form 

[(Slf'iEl) 1 ^ 1 ] • ...[(Sf 1 )*!^) 1 -*!] 1-1, 
for every f}\, ...,/?#, exactly as before. 

To estimate 77, pick T a tree where the corresponding suppremum is attained. Then, observe 
that II becomes equivalent with 



1 V ^Tdllhel^p^ 1/2 



l/rl ^ \h\ 

where T T 1 is defined to be the corresponding sum over vector-tiles Q having the property that 
there exists aPeTso that \a> Pl \ < 1 and oj Pi Ho; e#i+1 0. We denote this set of vector-tiles 

by Q T . By using Lemma 5.5 we see that the above term is smaller than 

for some well chosen function h e L°° with \\h\\oo = 1. 
This can be also written as 

1 1 1 m=\ J ° QeQ™ \Iq\ 2 

where denotes the set of all vector-tiles Q e Q T having the property that 

dist(/ T ,/ e ) 
m - 1 < ■ — ■ < m. 

Since it is not difficult to see that all these sets are trees, we deduce that the above expression 
can be estimated by 

— Y S \-...-S*- sup sup L-^_.|/ r |< (89) 

^ 0<«<1 GeQ™ Kel ' 
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1 00 1 

^Z^i.....^i/ r i^:.....^. 

Putting all these estimates together, we can finish our original estimate for S 9 ^ ■ E l ~ 0> as follows: 
S dl ■ E 1 - 01 < (I + Ilf ■ E{- 01 < l 0i ■ E{- 91 + • E\- dl < 

c • [(sly 31 • • ... • [(sfy 3 *! • (£ , * i ) 1 ~ /3# i] = 

C-[S\- ... -S\ l t -[(S\f l -{E\f-^ - ...•(5*') /J# ' • (£■*' ) 1_/3# i] 1-6,1 + 
C • [(5 If 1 ■ (El) 1 -** 1 ] • ... • [OS? 1 /*! • + 

c ■ [(s \) 6l+m ~ ei) ■ (^i)^-^')^" 6 !)] . ... . [(£#1)01+^(1-0!) . (^lyi-^xi-fli)] := 

c • [(sjy 31 • (£i) 1_/Ji ] • ... • [(sfy 3 *' • 

C • [(S|) ri • (fij) 1 " 71 ] • ... • [(S?') r# > • (£f') 1-y# '], 
for some numbers < j\, ...,y#j < 1. 

In other words we showed that the expression [5 01 E ] which corresponds to the subtree Gi 
(whose root is U\), can be estimated by a finite sum of products of similar expressions involving 
terms which correspond to the sons of u\, namely , 1 . It is not difficult to observe that 

6 ■ 1 S ■ 

one can estimate in exactly the same way all the other expressions of the form [S ■ ■ E . ] ] in 
(85) for 1 < j < #. Also, it is important to observe that the constants C above depend as we 
have seen on the integers (k v ) veVGi and also on k u . 

Clearly, one can then iterate this procedure further, eventualy arriving at estimating the ex- 
pressions corresponding to the leaves of the rooted tree G. It is then easy to see that in the case 
when the sequence (a P ) P is indeed of the form ((/}, O p »p, one clearly has 

S : = size(«/ 7 -,0 P » P ) < 2*" min(|F,-|, 1) < 2*>\Fjf 
for every < fi < 1, where v is the vertex whose son is the leave indexed "/', while 

£:=energy(«/,-,Op)) P )<|F/ /2 . 

In particular, this implies that any product of the form S e ■ E l ~ e for some < 6 < 1, becomes 
smaller than 



\Fjf ■ \Ff- 0)/2 = |F/ /2+e ^ 1/2) (90) 

and clearly, the exponent 1/2 + 6(J3 - 1 /2) can be made arbitarily close to \ by taking f3 close to 
^ (no matter which 6 we face). 

Putting all these estimates together and also using the fact that the size of the last sequence 
({Xf', ®#+\))p m (83) is smaller than 2~ Mku (for any M arbitrarily large, with the implicit con- 
stants depending on it) while the energy of it is 0(1), we obtain au upper bound of the form 
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C-\F 1 r-...-\F n \ 



(91) 



for ct\, a n arbitraily close to \ (as required in Theorem 4.6), where the constant C depends 
on all the integers (k v ) ve v G fixed before. 

However, it is not difficult to see that C is actually of the form 

Q | | qCsK QC e k v 

where C s is the constant coming from estimating the various sizes which can be chosen to be 
dependent only on n, while C e is the constant coming from estimating the various energies 
which is either zero, or it is of the form -M for an arbitrarily big M, as we have seen. 

In order to see that this big geometric series is convergent when we sum over all the positive 
integers (k v ) veVG , it is enough to observe that every time v and w are adjacent and say w is the 
son of v, we have always three possibilities: either k w « k v or k w ~ k v or k w » k v . In the first 
two cases one should first sum over k w and get a bound of the form 2 ckv , while in the third one 
should also sum over k w first since this time the corresponding energy estimate comes with a 
factor of type 2~ Mkw and in this case we also obtain an upper bound of the same type 2 ckv . 

Hence, if one starts summing from the vertices having the highest levels (those vertices whose 
sons are the leaves of the tree) and continues until one reaches the root of the tree, one sees that 
the geometric sum is indeed convergent. This ends the proof of Theorem 4.6. 

We are therefore left with proving Lemma 5.10. 

6. Proof of Lemma 5.10 

Fix P, Q and S p Q 5^, fix also k 2 » k\ and to simplify the notation suppress from now 
on the dependence on the indices /, j which appear in Lemma 5.10. We would therefore like to 
prove that 



-Mk 2 



(92) 



C P C e <Op,O e > <2 

P,Q-\Ip\<\I Q \ 

for any M > with the implicit constants depending on M. We also know from hypothesis that 
the collections P and Q can be written as unions of strongly disjoint trees which we call IT and 
IT respectively. We also denote by S and S' the expressions 

S := J] 1^1 
reff 

and 



S' := J] VtI 

TeW 

We should note from the very beginning the crucial fact that for any Q u Q 2 with |/ e J ^ \I Ql \ 
one has I Ql n l Ql = and also that 2 k2 ~ 5 I Q C\I P = for any P and Q. It is also important to note 
that since k 2 » h one has that all the trees in IT' are "one-tile trees" and as a consequence we 
haveS' = £ G |/ G |. 
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Using these, the left hand side of the above inequality (92) can be estimated by 



£ \c P \\c Q \\(o P , o e >| < 2 \c Q \ Yj I^pIKOp, o g >I 

P,Q Q \P-\lp\<\l Q \,cop^ojQ*fb 

( \ 



Ty/i" J] |/e|1/2 



(S') 1/2 



£ |Cp||<o P ,o G )| 

VP:|/p|<|/el,w/>nw e #0 



< 



(S ^I>i" 2 E Jf!^K* P .* e >i 



1 1 



V/':|//'l<|/el,w / »nw e #0 



V ' Q \P:\Ip\<\I Q \,co P ncoQ*<D 

for any N > with the implicit constants depending on N. 

Using now the fact that all the P tiles are disjoint together with the previous observation that 
2 k2 ~ 5 I Q nip = one can estimate the previous expression further by 



__L 1_ 

(5') 1/2 S!/ 2 



Q P:\I P \<\I Q \,(opna)Q^<D 

1 1 



-iV 



1 + I \h\ < 



2 l/fll = 2" 

G 



(5/)l/2 S l/2 



5' = 2 _M2 



(50^ 

S 1/2 ' 



Let us assume now that N = 10M where M is the generic number in the hypothesis. If we 
knew that 



on 



'W 2 



S 1/2 



then we would be done. 

We are therefore left with understanding the opposite case when one has 



5 1/2 



-9Mk 2 



(so 1/2 ~ 2 

In this case, we write the left hand side of (92) as 

^ C P C e <Op,0 G ) = - J] CpC e <Op,0 G ) + ^CpC G <Op,O e > = 

P,Q:|/p|<|/ e l P,Q:|/p|>|/ e l p <2 

- J] CpC G <Op,0 G ) + <^CpOp,^C G G ). 

P,G:|/p|>|/ e l p Q 

To estimate the first term in (94), we can write 



J] CpC G <Op,0 G ) 

P,G:|/p|>|/ e l 



^] CpC G <Op, o G > 



P,Q:|/ P |>|/ e |,o)pnw e #0 
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(93) 



(94) 



X2> 

T PeT 



J] c e (o P ,o e > 

yP:\Ip\>\lQ\,(o P nh) Q *0 



T PeT 

ZZ C ' 

T PeT 



J] c e <o P ,o e ) 

Q:|/p|>|/ e |,ajpnaj e *0,/rn/ e #0 

2 c e <o P ,o e ) 

Q:|/p|>|/ e |,wpnai e #0,/ r n/ e =0 

It is not difficult to see that the first term in (95) can be written as 



+ 



(95) 



J]J]c P (h T ,® Q ) 



T PeT 



where 



(96) 



hp ■= J] c e°e 

and Q T is defined to be the set of all tiles Q with I Q c I T for which there exists P e T so that 
> |/q| and wpOw^ 0. It is also not difficult to observe that all the intervals I Q for Q e Q T 
are disjoint. In particular, (96) is smaller than 

£(£ ICpI 2 ) 1/2 £ Kfcr, o^l 2 ) 1 ' 2 < -L ^ |/ r |i/ 2pr||2 < J. ^ |/r| i/ 2( £ |Ce|2)1/2 < 



r Per 



1 1 



Per 



l/2(5')l/2 7 ^ ' 7 2D 7 ~ 5I/2 (5/^1/2 £ I 77 "' 5I/2 (5')l/2 5 (S') 1/2 ^ 2 



1 1 



s 1/2 



by using (93). 

Then, the second term in (95) can be estimated by 



X<2>f>" 2 £ 



r Per 



Per 



v2\ 



2 |c e iKO P ,o e |) 

\Q:\Ip\>\lQ\,a>pr\ajQ*<b,I T r\lQ=fb 



t ) 



1/2 



< 



1 1 



5 1/2 (5 ,)l/2 



^Z'"" 2 z 



2x1/2 



yPeTy 



J] |/ e | 1/2 |<Op,o e )| 

Q:\Ip\>\lQ\,(opn(OQ*Q,I T nlQ^ ) J 



(97) 



by 



Fix now T and PeT and look at the corresponding inner term in (97). It can be estimated 



|/p| 



-1/2 



Z 



Q:|//»|>|/ e |,w/»nw e ^0,/ T n/ e =0 
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|/pP 1/2 X 

2:|/p|>|/ e |,wpnw e *0,/ r n/ e =0 



1 + 



dist(/ G ,7 P ) 



i/ e i^i^r 1/2 |i + 



dist(7 P , F T ) 



\h\ = 



|/pI 1/2 |1 + 



dist(/ P , I C T ) 



-N 



since the time intervals l Q which contribute to the above sum are all disjoint. 
In particular, (97) becomes smaller than 



1 1 



5 1/2 (S ,)l/2 



wZ'«"1Zi'4 + 



dist(/ P , r T ) 



\h\ 



-2N\ 



1/2 



1 1 



5 1 ' 2 (5') 



;WZ^" 2 Z Z 2-vh i + 



V*=0 PeT:|//»|=2-*|/ r | 



dist(7 P , /J) 



-2N 



1 1 



^Z^" 2 Z 2 -* z > + 

T \k=0 P<=T:\I P \=2- k \I T \ V 



5 1/2 (50 l/2 

~S 1 ' 2 (50 



dist(/ P ,/£) 



-2N 



1/2 



\h\ m < 



1 1_ y J 1 _ 5 1/2 

1/2^1/2 Zj' 7 ' ~~ 5 1/2 (5^1/2 5 ~ r5'V/ 2 

r 



-9M£ 2 



51/2(5^1/2 (5/)i 
as before. 

In conclusion, we are left with estimating the second term in (94) namely the expresssion 

K^c P Op,^c e o e )|. 

P Q 

One should first observe that by simply applying Cauchy-Schwartz, we get a bound of the form 

llXi c ^ll2-llE c e ell2 

P Q 

and this is 0(1) by a result from [13]. Unfortunately, this is not enough since we need this time 
to get an extra factor of type 2~ Mkl . We need to introduce a few notations and definitions to 
proceed further. 

If I is an arbitrary dyadic interval, we say that a smooth function <D/ is a relaxed bump 
adapted to I if and only if one has 



<\IV 1 1 + 



dist(jc, /) 



■10 



(98) 



for any 1 < / < 10. 

Then, if Q is an arbitrary tile Q = I Q x a> Q we say that <Dq is a relaxed wave packet adapted 
to Q if and only if <&q{x) = <f>i Q (x) • 2 2mx ^ Q where i; Q is the center of the frequency interval o>q 
and <J> /e is any relaxed bump adapted to the interval I Q . Note that this time we do not assume 
arbitrary decay and also we do not assume that the Fourier transform of <D e has compact support. 

The following Lemma will be useful. 
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Lemma 6.1. Let Q\ and Q2 be two tiles so that \Iq { \ > \Iq 2 \. Then, if®Q l and ®g 2 are relaxed 
wave packets adapted to Q\ and Q 2 respectively, one has the estimate 



dist(co Ql ,u)Q 2 )Y lQ ( dist(7 Gl ,/ G2 ) N ~ 10 



Proof Clearly, if both ® Gl and Og 2 would be "real wave packets" (therefore compactly sup- 
ported in frequency) then the first factor |l + — ^y^ j has to be equal to 1, otherwise the 

scalar product would be zero. In that case, the estimate simply becomes the usual estimate of 
the scalar product of two bump functions. Since this is not the case, one has instead to take 

advantage of the oscillation of ® G2 in the situation when |l + — ^-p^ j is a big number by the 

usual integration by parts argument which should be performed ten times. 
The straightforward details are left to the reader. 

■ 

The following lemma will also be important. 

Lemma 6.2. Consider for each Q e Q a relaxed L 1 -normalized wave packet O e adapted to the 
tile Q. Then, z/ , (Cg) e is a sequence of complex numbers as before, then one has 

ll£c e O e || 2 <;l. 

2 

Proof First of all, let us recall that since any Q has the property that 

\Iq\ 

and k 2 is a large positive integer, one has that every time Q and Q are so that \I Q \ £ \I Q ' \ then one 
must have Iq n Iq> = 0. This also implies that our collection of tiles can contain only one-tile 

trees and so S' = Z T jr' ^ = ' 7 el- 
Using this, one can write 

|| J] Cq®q\\ 2 2 = |<£ c e o e , J] Ca* a )\ = 

2 2 2' 

~ ~ \I | 1/2 1/ | 1/2 ~ ~ 

I £ C e C e -<O e ,d> G ,) < £ % /2 6 ; i/2 KO G ,0 Q ,)| := 

2,2' 2,2' V ^ V ^ 



y > y > q,q> q ^2':|/ 2 ,|<|/ e | ) 

Using now our previous Lemma 6.1 together with the observations made at the beginning of the 
proof, it is not difficult to see that the last expression is smaller than 
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which ends the proof. 



Coming back now to our expression (£p Cp<D P , Yuq Cq^q) we will do the following. For 
each Q, split the corresponding O e as 



Q 

leZ 



where each Og is defined to be the old function <D e multiplied by a cut-off bump function 
supported on an interval of comparable length with Iq but / units of lenght \I Q \ away from Iq. 
Since O e is a Schwartz function, we can further write <D e as 

As a consequence, our expression splits as 

EoTmw<Z C AZ C ^> :=/ + // 



where 



and 



77 : = I (TT^^^Z^- 

/eZ:|/|>2*2-5 ^ + Q P 

Now, it is not difficult to remark that for each fixed / with |/| > 2 h -~ 5 , the function Og is also a 
relaxed wave packet adapted to Q. In particular, this implies that one can simply apply Cauchy- 
Schwartz for term II, together with Lemma 6.2 to bound it by 2 ~ Mkl as desired. 

It is therefore enough to estimate term /. Fix / e Z so that |/| < 2 k2 ~ 5 and consider the 
expression 

<^C G 0' e ,^C P Op). (99) 
Q P 

This time, we will take advantage of the fact that the functions <J>g are all compactly supported. 

First of all, let us denote by I the collection of all dyadic intervals / for which there exists a 
Q with Iq = /. As we already remarked, since every Q has the property that 

disK/^g) 
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all these intervals / are disjoint. Denote also by I 1 the collection of all dyadic intervals /' defined 
by /' := / + l\I\ for some / e I. It is also not difficult and important to observe that the intervals 
in P have bounded overlap. Also, for any Q we denote by I l Q the interval I l Q := I Q + l\I Q \. 

Clearly, each function Og is supported on a certain fixed enlargement (with a factor of 3 say) of 
the interval I l Q . We will use these observations and notations later on. 
Using these, we can estimate (99) by 

<J] C e O' e , £ Cp®p) = Z CpCq{^ 1 q , o P > = 

Q P P,Q 

Z Z C ^<Z C A ^ = 



T PeT 



ZZ C ^ Z Cq&q- ®p) + Yj Z Cp{ Z C fl <D , fl ,<D J ,>:=a+£ 



T PeT 

Estimates for fi. 



T PeT q.j> qQI c t 



To understand fi we write 

/^Z E' c ' 



\PeT 



1/2 



1/2 



£|< J] CqQ> 1 q ^ p )\ 2 

{PeT Qal^ 



^Z |/t 



[PeT q-j^ 



1/2 



We will show next that 



(100) 



\l/2 



< = ,^ 1 1/2 



£|< Z c e^^>l 2 

PeT n /> c/ c 

If (101) were true, then the estimate on fi could be completed as follows 



1 



(101) 



o < _J_ y \j 1 1/2 . i i7 .1/2 _ 1 1 V i/ 1 = 1 1 s~ = — < T 9Mki 

^ ~ ci/2 Zj 1 rl (S'V/2 ]1Tl el/2 /-c/U/2 Zj 1 71 s^ 2 (S'V/ 2 f.9'W 2 



as desired. It is therefore enough to show (101). 

Fix PeT. Then, the corresponding inner term in (101) can be estimated by 



< 



Q:I l Q Ql c T Q-I' Q CI C T 



Z l / e l 1/2 K^ (t e>l = 7^ Z l^r 1/2 K^'<>l = 

Q:l'cI c T '->■'' 



Q:I> Q QF T QJ' Q Q1 C T 
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(S') 1/2 



Q:I> Q QF T 



where Op := |/ p | 1/2 O p and O '°° := |/ e | 1/2 0' and they are both L°° normalized functions. 



We claim now that 



Yj KOp,of>l<(i + 



dist(/ P ,/ r )^"' 



\h\ 



Q:P Q CF T 

for any positive integer m, with the implicit constants depending on it. 

If we assume the claim, the corresponding last term can be estimated further by 

1 



|/p| 1/2 (1 + 



dist(/ P ,/ T )^' ; 



(S0 1/2 y ■ \I P \ 

and as a consequence, the left hand side of (101) becomes smaller than 



1 



(S') 



Al/2 



\PeT 



1 + 



dist(/ P , I C T ) 



-2m \ 



1/2 



and this as we have already seen before is smaller than / )1/2 |/p| 1/2 as desired. 
It is therefore enough to prove the previous claim (102). 
Split the left hand side of it as 

^ |<<D~o£°>l + ^ |<0?,Of>|:=d+C 2 . 

Q:I' q QI c t ,\I' q \<\Ip\ Q.l' Q Ql c T ,\I l Q \>\Ip\ 

To estimate C\, let us assume that our collection P defined before can be listed as 

J' = {/!,...,/*}. 

Using this and also Lemma 6.1 one can write 



K 



■/ =1 e:^C/^l^l<|/pl4 =/ 7 

and the last sum is clearly smaller than 



7=1 



dist(/p,/ y ) 



, dist(/p,4)\ 



|/p| 



as required by (102). 

To estimate C 2 , this time we can write 



(102) 



^ |«D?,<Df>| = £ X 

Q:f Q O c T ,\I l Q \>\Ip\ 1=1 e:/^4,|^|>|/ P |,|/^|=2i|/ P | 
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KOp,Of)|. 



Fix 1 and look at the corresponding inner sum. It is not difficult to remark that for every Q as 
there, one has 2 k2+l ~ 5 I P n Iq = 0. Tacking also into account the fact that all the functions <Dg°° 
have compact support and applying carefully several times Lemma 6.1 one obtains for C 2 the 
upper bound 

1 / dist(/ P ,4) \- 
2 2^[ 1+ \I P \ ) lhl 

which is fine, since it is an expression summable over 1. This ends the discussion on B, we start 
now estimating term a. 
Estimates for a. 



We now write 



<* = YjYj Cp{ Z C q ¥ q ,^ p ) = Y j Yj CpC e <O' e ,0p>. 

T Pel 

Fix T. We will show that 



1 PeT Q-I'n^h T PeT,Q:I l Q cI T 



< 



s 1/2 (S ,y/2 



J] C P C Q (<S> l Q ,®p) 

PeT,Q:l' Q cI T 

If we accept for a moment (103) then a becomes smaller than 



1 1 



|/rl- 



(103) 



1 1 y 1 1 _ S 1/2 

;'W 2 ' r ' ~~ 51/2 (S')i/2 ~ (S'Y/ 2 ~ 



9Mk 2 



s 1 ' 2 (S'Y 



which would be the desired upper bound. We are therefore left with understanding (103). 
We split the left hand side of it as 



£ C P C Q (Q> l Q ,Q> P ) 



PeT,Q:I l Q Ql T ,\I l Q \<\Ip\ 

Estimates for B. 



+ 



J] c P c e <o' e ,Op) 



PeT,Q:l' Q Ql T ,\l' Q \>\I P \ 



A + B. 



Pick an index 1 < j < K with the property that Ij c I T and consider the corresponding sum 



I 



C P C Q (® l Q ,<S> P ) 



Per,j2:/[ ? c/ r> |/< 2 |>|/ i ,| > /< ? =/ 



It can be further majorized by 



£ £ CpC G <0' G ,Op) 

1 Per,G:/^c/ 7 .,|/^|>|/ i >|,/^=/ > ,|/^|=2 1 |/p| 

Arguing as before (by using Lemma 6.1) we deduce that the previous expression can be esti- 
mated by 
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1 



1 



S 1 / 2 (S') 1 



P- 



2 1 



1 + 



dist(/ y ,7p) 



1 



1 



2 1 - 



1 



S l/2 (50 l/2 2 * 



Per:|/,|=2'|/ P | 

Now the above expression is clearly summable over 1 and the new bound is also summable over 
j. In the end we clearly obain an upper bound of the form 

S 1/2 (5 ,)l/2 1^1 

since all the intervals 7, which contribute, are disjoint and included in I T . 
Estimates for A. 

To estimate A we simply have to come back to the original wave packets, which are compactly 

suppoted in frequency. Since for every Q the function is a bump adapted to the interval co Q , 
we can split it accordingly as 



*' e = £ 



1 



1,1 



^(l + |l|)io Q 

where clearly, O^ 1 is a wave packet adapted to the tile Q 1 ' 1 := I l Q x o} Q where o} Q is the interval 
defined by a> l Q := co Q + 1\o>q\. 

As a consequence, our term A can be majorized by 



£ 



1 



(1 + |1|) 10 



£ CpC G <og,Op> 



P€T,Q:l'cI T ,\I l \<\I P \ 



It is important to observe now that for each fixed 1 the corresponding set of tiles Q 1 ' 1 is still 
strongly disjoint. Also, since both Og and Op have compact Fourier support, it is clear that 

<Og, P ) = unless <J Q n oj p ± 0. 

Fix 1 now. The inner sum above can also be written as 



£ 



Per,e:^c/ T ,^nw/»#0,|^|>|wp| 



Denote also as before by Q T the set of all tiles Q with I l Q Q I T for which there exists a tile P e T 
so that (j} q fiwp # and > \a>p\. Note also that those Q inside Q r must have disjoint I l Q 
intervals. It is also not difficult to see that the above expression can also be written as 



^Cp</*r,0 P >|, 



Per 



where h T := £g e Q r CgOg 1 . Then, (104) is smaller than 



(104) 



,1/2 



J]\C P \ 2 \ \J]\(h T ,® P )\ 2 



^Per 



1/2 



\h\ 



1/2 



S 1/2 



Now, one also has 
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||fc 



rll2- 



(105) 



IIArlb £ ( 2 IC e l 2 ) 1/2 £ X l 7 eD 1/2 = 



^(El'al)" 2 ^^" 2 

V ' QeQr 

Using this in (105) finishes the proof. 
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